- C语言网奉行“学练同步，知行合一”的学习理念，希望大家都能理论与动手一起加强！拒绝理论派！
- 考试栏目上线，已更新历年NOIP、CSP、二级C语言等真题，欢迎挑战！
- 每月月赛，最后一个周六晚八点开始，请提前预约参赛，参与排名！
- 混一天和努力一天，一天看不出任何差别，三天看不到任何变化，七天也看不到任何距离……
- 但是一个月后会看到话题不同，三个月后会看到气场不同，半年后会看到距离不同，一年后会看到人生道路截然不同。
- 请坚信你所喜爱的事物！
- 通知：举办比赛权限已经完全开放，支持老师、个人随时抽题创建校内赛等比赛，达到P2级即可
- 因比赛为公共资源，比赛名称建议包含学校/组织名称具有辨识度，比赛名称、公告不文雅、灌水将被删除比赛并取消权限！
- 题库的题不仅仅支持C语言C++、java，Python和php也可以提交
- 编程小组功能上线！ 欢迎各位老师、社团协会小组负责人申请创建，方便教学、训练！
- 申请优质题解的标准第一，代码格式工整整齐，第二，不少于300字的思路讲解，有配图更佳！
- 代码格式工整、有详细说明和配图的题解才有更多的浏览哦
- 学习交流 QQ1群156740915、4群 364137421、 211300176、 博主群487133400 Python小组群 783851273 验证信息备注网站昵称！
- 个人资料中有关于自己联系地址、联系电话的信息，用于我们邮寄奖品福利等，且信息不会公开，别人看不到，请大家知晓！
- 注意，恶意创建比赛、直接复制代码发布无营养题解的行为，将被禁止相应权限！并扣除经验值! 申请恢复请联系管理员解除
- 本站题解请在题目内页-我要写题解发布，这样可以出现在题目题解列表页，还可以申请加优 增加曝光哦！
| 等 级 | |
| 排 名 | 54 |
| 经 验 | 8166 |
| 参赛次数 | 0 |
| 文章发表 | 81 |
| 年 龄 | 0 |
| 在职情况 | 学生 |
| 学 校 | |
| 专 业 |
自我简介：
CSDN博客：http://blog.csdn.net/qq_38712932 个人博客：http://www.eternallyc.top/blog/index
TA的其他文章
你可能喜欢
| C语言程序设计教程（第三版）课后习题10.2 （C语言代码） 浏览：4406 |
| C语言程序设计教程（第三版）课后习题9.2 （C++代码） 浏览：655 |
| printf基础练习2 （C语言代码） 浏览：603 |
| 【计算球体积】 （C语言代码） 浏览：779 |
| C语言程序设计教程（第三版）课后习题10.3 （C语言代码） 浏览：497 |
解题思路:
逐渐求最大值
（模板题，-多阶段决策问题）
注意事项:
遍历是从最大值数组中的1到你拥有的时间t
参考代码:
#include <cstdio>
#include <algorithm>
using namespace std;
int a[10005];
int w[10005];
int f[1000005];
int main()
{
int t,m;
scanf("%d %d",&t,&m);
for(int b = 1; b <= m; b ++)
scanf("%d %d",&a[b],&w[b]);
for(int b = 1; b <= m; b ++)
for(int c = t; c >= a[b]; c--)
f[c]=max(f[c],f[c-a[b]]+w[b]);
f[0] = 0;
for(int b = 1; b<=t; b ++)
f[0]=max(f[0],f[b]);
printf("%d",f[0]);
return 0;
}
0.0分
0 人评分
评论区
- «
- »