采药 解题报告
来源:互联网 发布:决战紫禁之巅 知乎 编辑:程序博客网 时间:2024/06/04 19:19
Sample Input
70 371 10069 11 2
Sample Output
3
典型01背包问题,只是把背包容量换成了采集时间.所以废话不多说.直接上代码
#include "stdio.h"#include "stdlib.h"#include "iostream"#include "algorithm"using namespace std;int main (){int t,m;scanf ("%d %d",&t,&m);int time[1001],v[1003];int i,j;for (i=1;i<=m;i++){scanf ("%d %d",&time[i],&v[i]);}int value[101][1001];for (i=0;i<=m;i++)value[i][0]=0;for (i=0;i<=t;i++)value[0][i]=0;for (i=1;i<=m;i++){for (j=1;j<=t;j++){if (time[i]>j){value[i][j]=value[i-1][j];}else if (value[i-1][j-time[i]]+v[i]>value[i-1][j]){value[i][j]=value[i-1][j-time[i]]+v[i];}else{value[i][j]=value[i-1][j];}}}printf ("%d\n",value[m][t]);return 0;}
- 采药 解题报告
- [NOIP2005] 采药-解题报告
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- 采药
- 采药
- 采药
- 采药
- 采药
- 采药!
- 采药
- 采药
- 采药
- C语言中的可变参数
- wm手机设置wifi 的IP地址
- 英特尔赵军:核芯显卡是未来发展趋势
- Android APK反编译详解(附图)
- java.lang.IllegalArgumentException: Document base X:\X\X does not exis
- 采药 解题报告
- The ResourceConfig instance does not contain any root resource classes
- 英特尔核芯显卡性能详细测试
- Android中获取字符串长度、宽度(所占像素宽度),手动设定字符串换行
- 域名解析绑定教程(dot^000^DNSpod)
- SQL 常用笔记
- 项目管理知识笔记三:关键路径和前导图的计算
- phonegap入门(二)-使用html5API存储信息到本地
- 编程创建明细表(2013 新API用法)