解题思路:
注意事项:
参考代码:
#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <stdio.h> #define N 1000 #define M 100 using namespace std; int dp[N + 2]; int v[M + 2];//价值 int t[N + 2];//时间 int main(int argc, char** argv) { int T = 0, n = 0; cin >> T >> n; for (int i = 1; i <= n; i++) { int tt, vv; cin >> tt >> vv; t[i] = tt; v[i] = vv; } for (int i = 1; i <= n; i++) for (int j = T; j >= t[i]; j--) dp[j] = dp[j - t[i]] + v[i] > dp[j] ? dp[j - t[i]] + v[i] : dp[j]; cout << dp[T] << endl; return 0; }
0.0分
0 人评分
模拟计算器 (C语言代码)浏览:891 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:603 |
打水问题 (C语言代码)浏览:1072 |
printf基础练习2 (C语言代码)浏览:741 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:1071 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:540 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:704 |
字符逆序 (C语言代码)浏览:620 |
第三届阿里中间件性能挑战赛-总决赛亚军比赛攻略浏览:1145 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:672 |