poj 3624 Charm Bracelet
来源:互联网 发布:js 设置控件不可用 编辑:程序博客网 时间:2024/04/30 09:42
纪念一下理解第一道dp了。。
#include<stdio.h>#include<string.h>int v[3500];int w[3500];int dp[35000];int max(int g,int h){ return g<h?h:g;}int main(){ int n,W; scanf("%d%d",&n,&W); int i; for(i=1;i<=n;i++) { scanf("%d%d",&w[i],&v[i]); } memset(dp,0,sizeof(0)); /*for(i=1;i<=W;i++) { for(int j=1;j<=n;j++) if(i>=w[j]) dp[i]=max(dp[i],dp[i-w[j]]+v[j]); }*///这是我首先想到的做法,但是它无法标记东西是否放入,所以,就有了下面的方式,东西就不会重复放入了。。 for(i=1;i<=n;i++) { for(int j=W;j>=w[i];j--)//j为何从大到小呢?也是为了防止东西重复放入啦。。 { dp[j]=max(dp[j],dp[j-w[i]]+v[i]); } } printf("%d\n",dp[W]); return 0;}
0 0
- poj 3624 Charm Bracelet
- poj 3624 Charm Bracelet
- poj 3624 Charm Bracelet
- poj 3624 Charm Bracelet
- POJ 3624 Charm Bracelet
- POJ 3624 Charm Bracelet
- Poj 3624 Charm Bracelet
- poj 3624 Charm Bracelet
- POJ 3624 Charm Bracelet
- POJ-3624-Charm Bracelet
- POJ 3624 Charm Bracelet
- poj 3624 charm bracelet
- poj 3624:Charm Bracelet
- POJ--3624--Charm Bracelet
- poj 3624 Charm Bracelet
- POJ 3624 Charm Bracelet
- POJ 3624 Charm Bracelet
- POJ-3624 Charm Bracelet
- 选择联系人并发送短信(ACTION_PICK与Uri对象)
- Android学习系列(29)--App调试的几个命令实践
- If-else与三目运算符的区别
- CentOS 7&RHEL7重置root密码
- 文件与目录操作
- poj 3624 Charm Bracelet
- ThreadLocal 和神奇的 0x61c88647
- .NET Task的新认识
- 数据库常考笔试题
- 626B-Cards
- Pentest - psmsf
- neuq oj 1050: 谭浩强C语言(第三版)习题6.6 C++
- nyist 49 开心的小明(01背包)
- web学习博客2016/2/20