解题思路:
注意事项:
参考代码:
#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语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:763 |
兰顿蚂蚁 (C++代码)浏览:1044 |
DNA (C语言代码)浏览:540 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:561 |
A+B for Input-Output Practice (C语言代码)浏览:458 |
演讲大赛评分 (C语言代码)浏览:1629 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:672 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:740 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:991 |
1073题解浏览:619 |