解题思路:
采药问题01背包有相通之处,基本上就是01的动态规划思想
注意事项:
参考代码:
#include<iostream> #include<cstdio> using namespace std; int f[1100],w[120],c[120]; int main() { int i,v,t,m; scanf("%d%d",&t,&m); for (i=1;i<=m;++i) scanf("%d%d",&w[i],&c[i]); for (i=1;i<=m;++i) for (v=t;v>=w[i];--v) if (f[v]<f[v-w[i]]+c[i]) f[v]=f[v-w[i]]+c[i]; printf("%d",f[t]); return 0; }
0.0分
6 人评分
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:449 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:508 |
简单的a+b (C语言代码)浏览:816 |
1009题解浏览:747 |
回文数字 (C语言代码)浏览:2510 |
1025题解浏览:736 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:1068 |
罗列完美数 (C语言代码)浏览:491 |
1035 题解浏览:784 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:324 |