C语言一菜鸟级

用户名：LHL

访问量：66226

签　名：

AC总是意料之外 ^_^

等　　级
排　　名	53
经　　验	11534
参赛次数	5
文章发表	56
年　　龄	24
在职情况	在职
学　　校	四川工商学院
专　　业	通信工程

　　自我简介：

C语言蓝桥杯 ACM 新人欢迎大佬前来指导交流本人博客https://fivecc.blog.csdn.net/

TA的其他文章

蛇行矩阵（C语言代码）--------------------C语言-菜鸟级
浏览：1189

蓝桥杯算法提高VIP-金陵十三钗（C语言代码）
浏览：891

K-进制数（C语言代码）图解----------------C语言-菜鸟级
浏览：2065

你可能喜欢

金明的预算方案（C语言代码）------------Five-菜鸟级

　　作者: C语言一菜鸟级　　　　发表时间：2018-11-09 17:05:45 浏览：547　|　评论：0　

原题链接：金明的预算方案

解题思路:     只考虑主件的选取 在有主件的情况下选取附件 由题知 附件最多两个 所以 一个主件 可带 0，1，2个附件 分情况讨论      从而转化为 01 背包问题  注意事项: 参考代码:

```c
#include<stdio.h>
 long int Max(long int a,long int b)
 {if(a>b)return a;
 else return b;
 }
int main()
{
long int w[100], v[100], z1[100]={0},z2[100]={0},q[100]={0};
     //存重要度    存价格           存组件1      存组件2      存商品性质 0代表主件 
long int dp[100][3201]={0};//dp[i][j]=k 代表 
int i,j,n,m;
scanf("%d%d",&m,&n);
 m/=10;//初始化 数据缩小10倍 （因为题目说了都是10的整数倍） 
for(i=1;i<=n;i++){
 scanf("%d%d%d",&v[i],&w[i],&q[i]);
   v[i]/=10;//数据缩小10倍 （因为题目说了都是10的整数倍） 
   if(q[i]!=0){//不是主件 
     if(z1[q[i]]==0) z1[q[i]]=i;//找到对应主件存 组件 1 
       else z2[q[i]]=i;
   }
 }
  v[0]=w[0]=q[0]=0;//背包初始化 
  for(i=1;i<=n;i++)// 枚举物品数 
  for(j=1;j<=m;j++)//枚举钱数 
  if(v[i]<=j&&q[i]==0){//判断主件 
  dp[i][j]=Max(dp[i-1][j],dp[i-1][j-v[i]]+v[i]*w[i]);//不配组件  单主件 
  if(v[z1[i]]+v[i]<=j)dp[i][j]=Max(dp[i][j],dp[i-1][j-v[z1[i]]-v[i]]+v[i]*w[i]+v[z1[i]]*w[z1[i]]);
  //配 附件 1 
  if(v[z2[i]]+v[i]<=j)dp[i][j]=Max(dp[i][j],dp[i-1][j-v[z2[i]]-v[i]]+v[i]*w[i]+v[z2[i]]*w[z2[i]]);
  //配 附件 2 
  if(v[z1[i]]+v[z2[i]]+v[i]<=j)dp[i][j]=Max(dp[i][j],dp[i-1][j-v[z1[i]]-v[i]-v[z2[i]]]+v[i]*w[i]+v[z1[i]]*w[z1[i]]+v[z2[i]]*w[z2[i]]);//配两附件 
  }else dp[i][j]=dp[i-1][j];//不取 
printf("%ld",dp[n][m]*10);
return 0;
}
```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

C语言一菜鸟级

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.4 （C++代码）

C语言程序设计教程（第三版）课后习题5.6 （C++代码）

求最大公约数-模板题

C语言程序设计教程（第三版）课后习题6.6 （C++代码）

小九九（C语言代码）

金明的预算方案（C语言代码）------------Five-菜鸟级

评论区

精彩推荐

C语言训练-排序问题<1> （C语言代码）

C语言程序设计教程（第三版）课后习题12.3 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

C语言训练-立方和不等式（C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

回文串（C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

DNA （C语言描述，数据结构）

C语言一菜鸟级

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.4 （C++代码）

C语言程序设计教程（第三版）课后习题5.6 （C++代码）

求最大公约数-模板题

C语言程序设计教程（第三版）课后习题6.6 （C++代码）

小九九 （C语言代码）

金明的预算方案 （C语言代码）------------Five-菜鸟级

评论区

精彩推荐

C语言训练-排序问题<1> （C语言代码）

C语言程序设计教程（第三版）课后习题12.3 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

C语言训练-立方和不等式 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

回文串 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

DNA （C语言描述，数据结构）

小九九（C语言代码）

金明的预算方案（C语言代码）------------Five-菜鸟级

　　评论区

C语言训练-立方和不等式（C语言代码）

回文串（C语言代码）