luogu1048 【2005普及】采药(背包dp)
2017-07-31 15:54
162 查看
01背包。
<
4000
link rel="stylesheet" href="https://csdnimg.cn/release/phoenix/production/markdown_views-ea0013b516.css" />
#include<cstdio> #include<cstring> int m,t,f[1001],p[101],w[101]; int main(){ //freopen("a.in","r",stdin); scanf("%d%d",&t,&m); for(int i=1;i<=m;i++){ scanf("%d%d",&w[i],&p[i]); } memset(f,0,sizeof(f)); for(int i=1;i<=m;i++) for(int j=t;j>=w[i];j--) if(f[j-w[i]]+p[i]>f[j]) f[j]=f[j-w[i]]+p[i]; printf("%d",f[t]); return 0; }
<
4000
link rel="stylesheet" href="https://csdnimg.cn/release/phoenix/production/markdown_views-ea0013b516.css" />
相关文章推荐
- NOIP普及组2005 采药 0-1背包
- noip2005 一维采药---恰 (背包dp)
- Codevs1115 开心的金明 ——2006年NOIP全国联赛普及组 普通背包dp
- tyvj 1005 采药 0-1背包 优化的一位数组 dp 代码3
- NOIP2005-普及组复赛-第三题-采药
- 特长生模拟 采药(dp,背包)
- NOIP2005-普及组复赛-第三题-采药
- 九度OJ 1123:采药 (01背包、DP、DFS)
- 夕拾算法进阶篇:19)采药 (01背包_动态规划DP)
- 九度OJ 1123:采药 (01背包、DP、DFS)
- 【DP背包问题1】 noi openjudge 2.6 采药
- SSL2454 NOIP2015提高组模拟题八 采药(背包dp)
- NOIP2005 普及组 入学考试 「DP」
- wikioi-天梯-普及一等-背包dp-1014:装箱问题
- 洛谷P1616 疯狂的采药(DP,完全背包)
- 【日常学习】【背包DP(完全背包)】洛谷1616 疯狂的采药题解
- 采药(洛谷简单dp背包问题)
- noip普及组2005 采药
- 【动态规划】Vijos P1104 采药(NOIP2005普及组第三题)
- 【bzoj1688】[USACO2005 Open]Disease Manangement 疾病管理 状态压缩dp+背包dp