解题思路:
注意事项:
参考代码:
#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 人评分
简单的a+b (C语言代码)浏览:510 |
成绩转换 (C语言代码)浏览:1016 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:595 |
A+B for Input-Output Practice (V) (C语言代码)浏览:627 |
【偶数求和】 (C语言代码)浏览:569 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:942 |
用筛法求之N内的素数。 (C语言代码)浏览:662 |
Minesweeper (C语言描述,蓝桥杯)浏览:1132 |
小九九 (C语言描述,不看要求真坑爹)浏览:986 |
分糖果 (C语言代码)浏览:923 |