解题思路:
注意事项:
大神回来啦!!
参考代码:
献上代码:
#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 人评分
整人!!浏览:840 |
第一浏览:873 |
C语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)浏览:503 |
C语言训练-邮票组合问题* (C语言代码)......浏览:650 |
C语言程序设计教程(第三版)课后习题8.3 (Java代码)浏览:1374 |
兰顿蚂蚁 (C++代码)浏览:1049 |
C语言训练-求函数值 (C语言代码)浏览:580 |
WU-printf基础练习2 (C++代码)浏览:2007 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:550 |
局部变量作函数返回值的问题浏览:981 |