Toggle navigation
C语言网
教程
博客
团队
训练
训练
题库
题集
状态
排名
比赛
比赛
标准
自主
考试
网课
AI助手
AI助手
代码解释
语言转换
编程助手
MIT
私信TA
用户名:MIT123
访问量:4681
签 名:
等 级
P4
排 名
1721
经 验
2574
参赛次数
0
文章发表
14
年 龄
0
在职情况
学生
学 校
专 业
自我简介:
TA的其他文章
信息学奥赛一本通T1259-求最长不下降序列-题解(C语言代码)
浏览:
972
信息学奥赛一本通T1260-拦截导弹-题解(C语言代码)
浏览:
307
信息学奥赛一本通T1320-均分纸牌-题解(C语言代码)
浏览:
344
你可能喜欢
翻硬币 (C语言代码)
浏览:
2340
2006年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)
浏览:
1652
C语言训练-8除不尽的数 (C语言代码)
浏览:
778
C二级辅导-进制转换 (C语言代码)
浏览:
809
C语言程序设计教程(第三版)课后习题12.5 (C语言代码)
浏览:
820
信息学奥赛一本通T1267-01背包问题-题解(C语言代码)
作者:
MIT
发表时间:2020-04-22 14:59:23
浏览:448 | 评论:0
原题链接:
信息学奥赛一本通T1267-01背包问题
#include
int max(int a,int b); main() { int M,N,B[31][201]={0},i,j,w[1000],c[1000],value1,value2; w[0]=0,c[0]=0; scanf("%d%d",&M,&N); for(i=1;i<=N;i++) scanf("%d%d",&w[i],&c[i]); for(i=0;i<=N;i++) B[i][0]=0; for(i=0;i<=M;i++) B[0][i]=0; for(i=1;i<=N;i++) { for(j=1;j<=M;j++) { if(w[i]>j) B[i][j]=B[i-1][j]; else{ value1=B[i-1][j]; value2=B[i-1][j-w[i]]+c[i]; B[i][j]=max(value1,value2); } } } printf("%d\n",B[N][M]); } int max(int a,int b) { int c; if(a>b) c=a; else c=b; return c; }
0.0分
2 人评分
分享
收藏
C语言网推出会员服务,提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源,享受丰富的技术学习到变现的乐趣,
以含金量和学习效果勇敢挑战同类辅导
! 点击了解开通
评论区
«
»
提交
精彩推荐
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)
浏览:
511
【回文数(二)】 (C++代码)
浏览:
864
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)
浏览:
606
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)
浏览:
1512
C语言训练-求素数问题 (C语言代码)
浏览:
718
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)
浏览:
594
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)
浏览:
603
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)
浏览:
460
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)
浏览:
682
A+B for Input-Output Practice (C语言代码)
浏览:
458
有问题
,
问问AI
代码解释
语言转换
编程助手