解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h> using namespace std; int max(int a,int b)//手写max保险 { if(a>b) return a; else return b; } inline void read() { int i,a[1005],b[1005],t,m,f[1005]={0};//蒟蒻只会用cin和cout cin>>t>>m; for(i=1;i<=m;i++)//读入中~~ cin>>a[i]>>b[i]; int j; for(i=1;i<=m;i++)//核心代码 for(j=t;j>=a[i];j--) f[j]=max(f[j],f[j-a[i]]+b[i]); cout<<f[t]<<endl;//最后答案在f[t]里~~ } int main() { read(); return 0; }
0.0分
3 人评分
C语言训练-自守数问题 (C语言代码) long long浏览:1066 |
汽水瓶 (C语言代码)浏览:704 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:690 |
C语言训练-自由落体问题 (C语言代码)浏览:615 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:324 |
1074题 初学者,求帮忙看下,不知道哪错了浏览:291 |
用筛法求之N内的素数。 (C语言代码) 详解………………浏览:1018 |
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言描述之函数调用)浏览:812 |
开心的金明 (C语言代码)浏览:547 |
用筛法求之N内的素数。 (C语言代码)浏览:577 |