解题思路:
注意事项:
大神回来啦!!
参考代码:
献上代码:
#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 人评分
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:646 |
汽水瓶 (C语言代码)浏览:598 |
买不到的数目 (C++代码)浏览:865 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:439 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:277 |
最小公倍数 (C语言代码)浏览:863 |
WU-蓝桥杯算法提高VIP-勾股数 (C++代码)浏览:1593 |
WU-图形输出 (C++代码)浏览:802 |
WU-printf基础练习2 (C++代码)浏览:2002 |
C语言程序设计教程(第三版)课后习题9.1 (C语言代码)浏览:681 |