解题思路:
注意事项:
参考代码:
#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语言训练-8除不尽的数 (C语言代码)暴力解法,答案只有一个,直接输出就好了浏览:1018 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:620 |
2005年春浙江省计算机等级考试二级C 编程题(3) (C语言代码)浏览:390 |
兰顿蚂蚁 (C++代码)浏览:1097 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:518 |
【偶数求和】 (C语言代码)浏览:646 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:586 |
Cylinder (C语言描述,蓝桥杯)浏览:1247 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:530 |
蛇行矩阵 (C语言代码)浏览:507 |