【背包问题】目录

来源:互联网 发布:苹果数据传输软件 编辑:程序博客网 时间:2024/06/09 21:24

01背包
hdu2602:模板题
hdu1171:给出每个物体的价值和物体的数量,如何分使得A,B所得价值最接近并且A的价值不能小于B
hdu2955:抢n个银行,每个银行有钱数和被抓概率,求不被抓可以抢的最多钱。
FZU2214:模板题,但是背包容量特别大,所以需要换个思路,dp[i][j]表示前i个物品正好为j价值的最小重量。
hdu2639:k优解

完全背包
hdu1114:
hdu2159:

多重背包
hdu2844:
hdu2191:

1 0
原创粉丝点击