解题思路:
注意事项:
参考代码:
#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 人评分
点我有惊喜!你懂得!浏览:2071 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:1514 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:535 |
简单的a+b (C语言代码)浏览:626 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:853 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:586 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:901 |
局部变量作函数返回值的问题浏览:963 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:635 |
简单的a+b (C语言代码)浏览:434 |