|Tyvj|NOIP2005|动态规划|P1005 采药
2016-08-02 15:31
357 查看
http://tyvj.cn/p/1005
给定时间为背包容量,每个草药的采集时间为重量,草药价值为价值,然后按照01背包做
给定时间为背包容量,每个草药的采集时间为重量,草药价值为价值,然后按照01背包做
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int main () { const int maxt = 1000 + 5; int t,m; scanf("%d%d", &t,&m); int f[maxt]; memset(f, 0, sizeof(f)); for (int i=1;i<=m;i++) { int time,v; scanf("%d%d", &time, &v); for (int j=t;j>=0;j--) { if (j>=time) f[j] = max(f[j], f[j-time]+v); } } printf("%d\n", f[t]); return 0; }
相关文章推荐
- 【动态规划】Vijos P1104 采药(NOIP2005普及组第三题)
- 洛谷 P1048 Tyvj 1005 [NOIP2005 T3] 采药
- 【动态规划】Vijos P1104 采药(NOIP2005普及组第三题)
- noip普及组2005 采药
- noip2005 一维采药---恰 (背包dp)
- [NOIP 2005PJ]采药 随机化贪心
- |Tyvj|NOIP2000|动态规划|P1047 乘积最大
- noip2005 一维采药---非恰 (01背包)
- 【noip 2005】 采药
- [NOIP2005] 采药-解题报告
- [01背包]NOIP 2005 PJ T3 采药 + 01背包的空间优化
- noip2005 过河 (数论+动态规划)
- |Tyvj|NOIP2008|动态规划|P1011 传纸条
- noip2005 二维采药---恰 (01背包)
- P1005 采药(Tyvj)
- [NOIP2005]采药
- 【Tyvj 1060】【NOIP 2005】等价表达式
- 【noip2005】采药
- NOIP2005-普及组复赛-第三题-采药
- NOIP2005-普及组复赛-第三题-采药