![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
01背包
Jylh365520
风光的背后不是沧桑,就是肮脏
展开
-
01背包 HDU 2602
题意:给你N个物品和V的容积,对于N个物品,下面对应N个物品的价值,再下面N个数对应每个物品占的体积求我们能得到的最大价值。标准的01背包题。也可以通过这个题对01背包入门练习。dp的初始化是我们不能忽略的一个问题。这样理解就好,任何容量的背包都有一个合法解,就是什么都不装 的时候,这个解的价值就为0,所以初始时的状态的值也就全部为0了。dp[i]表示i原创 2015-11-19 17:53:48 · 431 阅读 · 0 评论 -
POJ 3624 Charm Bracelet
题意:给定一个N表示N件物品和你M表示最终容量然后N行,每一行有两个数,第一个表示这件物品的体积,第二个表示这物品的价值01背包模板直接求解#include#include#include#include#includeusing namespace std;int dp[15000];int w[3500];int t[3500];int n,v;int原创 2015-11-19 18:09:29 · 299 阅读 · 0 评论 -
HDU 2546 饭卡
变形的01背包问题,首先他告诉我们,只有有5元,我们就能买东西,他要求我们最后剩下的钱最少,我们就可以换个思路来考虑,最贵的我们一定要买,而且我们要最后再买,我们只需要留下5元钱来支付最贵的商品就可以了。如果我们的钱不足5元,那么我们就一样菜都买不到,就直接输出钱数就可以了dp[i]存的是有i元的时候我们的最大花费是多少元#include#include#i原创 2015-11-19 18:19:50 · 426 阅读 · 0 评论