解题思路:
注意事项:
大神回来啦!!
参考代码:
献上代码:
#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分
1 人评分
简单的a+b (C语言代码)浏览:544 |
买不到的数目 (C++代码)浏览:868 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:608 |
WU-输入输出格式练习 (C++代码)浏览:1082 |
WU-陶陶摘苹果2 (C++代码)浏览:975 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:642 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:546 |
C语言训练-自由落体问题 (C语言代码)浏览:620 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:547 |
用筛法求之N内的素数。 (C语言代码)浏览:533 |