| 等 级 | |
| 排 名 | 37 |
| 经 验 | 12815 |
| 参赛次数 | 1 |
| 文章发表 | 172 |
| 年 龄 | 0 |
| 在职情况 | 学生 |
| 学 校 | |
| 专 业 |
自我简介：
不会算法
TA的其他文章
| 蓝桥杯算法提高VIP-密码锁 （C++代码） 浏览：562 |
| 蓝桥杯算法提高VIP-超级玛丽 （C++代码） 浏览：334 |
| 蓝桥杯算法提高VIP-递归倒置字符数组 （C++代码） 浏览：258 |
你可能喜欢
【计算两点间的距离】 （C语言代码）浏览：1121 |
C语言程序设计教程（第三版）课后习题5.7 （C语言代码）浏览：635 |
C语言程序设计教程（第三版）课后习题5.8 （C语言代码）浏览：758 |
printf基础练习2 （C语言代码）浏览：567 |
【亲和数】 （C语言代码）浏览：538 |
原题链接：蓝桥杯算法训练VIP-入学考试
解题思路:
注意事项:
参考代码:
#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 人评分
评论区
- «
- »