背包
关注
分享
扫一扫
一只会旅行的猫
这个作者很懒，什么都没留下…
展开
-
hdu 1114 Piggy-Bank
http://acm.hdu.edu.cn/showproblem.php?pid=1114题意：用最少的价值装满存钱罐，完全背包#include#include#includeusing namespace std;int f[10005],P[505],W[505];const int MAX=0xfffff;int main(){int T,E,F原创 2013-04-03 21:09:04 · 539 阅读 · 0 评论 -
poj 2063 Investment
http://poj.org/problem?id=2063分析：存入不同的钱会有不同的利息，计算下一年需要 本金+利息，其实这是完全背包（不需要完全装满）#include#includeusing namespace std;const int NM=1000005;const int MAX=0x3fffffff;int wei[15],add[15],f[NM];原创 2013-09-21 22:14:32 · 659 阅读 · 0 评论 -
hdu 2602 Bone Collector
http://acm.hdu.edu.cn/showproblem.php?pid=2602题意：01背包#include#include#includeusing namespace std;int cost[1005],value[1005],f[1005];int main(){int i,j,T,N,V;scanf("%d",&T);whil原创 2013-04-03 21:09:51 · 458 阅读 · 0 评论 -
poj 3624 Charm Bracelet
http://poj.org/problem?id=3624题意：01背包#include#include#includeusing namespace std;const int NUM=3405;int weight[NUM],vau[NUM],f[12900];int main(){int i,j,N,M;while(scanf("%d%d",原创 2013-04-03 21:10:40 · 597 阅读 · 0 评论 -
【多重背包】hdu 2191 买大米
http://acm.hdu.edu.cn/showproblem.php?pid=2191题意：多重背包1）直接将多个暴力变为一个#include#include#includeusing namespace std;const int N=105;int cost[N],wei[N],num[N],f[N];int main(){int C,n,原创 2013-04-06 21:21:39 · 648 阅读 · 0 评论