背包问题
关注
分享
扫一扫
文章平均质量分 67
ze帆_fan
这个作者很懒，什么都没留下…
展开
-
HDU2602 Bone Collector
题意大致是：有个人在爱好是收集骨头，然后背包容量有限，每块骨头有特定的重量和价值。求在有限制的背包容量下装下的骨头的最大价值。注意，输入是先价值，后重量，别搞混了。解题思路是：设定一个Dp数组，初始全为0，用来存放”现阶段“最大的价值。#includeusing namespace std;#define MAXN 1100int DpValue[MAXN];原创 2012-08-10 12:20:16 · 404 阅读 · 0 评论 -
HDU2546 饭卡
问：给你N元，每一件食品可以购买一次，如果卡上多余5元即使透支也可以刷卡。少于5元不能使用，求最多能让卡的余额为多少？思路：背包问题，用DP，具体细节看注释！#include#includeusing namespace std;#define MAXN 1000 + 10int value[MAXN]; //value[i] 表示给你 i 元，你最多能花掉多少钱。原创 2012-08-25 21:28:42 · 982 阅读 · 0 评论