解题思路:
注意事项:
参考代码:
#include <cstdlib>
#include<iostream>
using namespace std;
int s[1001];
int main(int argc, char *argv[])
{
int T, M, i, j ,v, n;
cin>>T>>M;
for ( i = 1 ; i <= M ; i++ )
{
cin>>n>>v;
for (j=T; j>=n; j--)
if (s[j-n] + v > s[j])
s[j] = s[j-n] + v;
}
cout << s[T] << endl;
return 0;
}
0.0分
0 人评分
sizeof的大作用 (C语言代码)浏览:1448 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:581 |
C二级辅导-进制转换 (C语言代码)浏览:660 |
C二级辅导-分段函数 (C语言代码)浏览:593 |
数列排序 (C语言代码)浏览:606 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:558 |
1218题求大神帮忙看看怎么不能过浏览:688 |
逆反的01串 (C语言代码)浏览:1436 |
C二级辅导-阶乘数列 (C语言代码)浏览:660 |
C语言程序设计教程(第三版)课后习题7.3 (C++代码)浏览:457 |