背包
u013497151
这个作者很懒,什么都没留下…
展开
-
小P寻宝记(01背包)
;小P寻宝记Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述小P同学爱好探险寻宝,一天他去了伊利哇呀半岛发现了一批宝藏有n种,但不幸的是小P很懒,出门只带了一个容量为v的背包,所以注定他不能带走所有的宝藏。但是小P又很贪心想带走尽量多的宝藏。。。已知每种宝贝的重量pi与价值wi是不一样的,小P很笨,没有你聪明原创 2014-02-15 18:01:43 · 930 阅读 · 0 评论 -
Fighting (完全背包问题)
FightingTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述怒海争锋是一个新游戏,类似于星际争霸。在这个游戏中,敌人建造防御塔,血量为L。玩家有一个军事工厂,可以生产N种战斗舰艇。第i个战舰的生产时间为ti,这战舰每秒钟可以让塔损失血量为li。如果塔的寿命低于或等于0,玩家获胜。注意,在每一秒内,军事原创 2014-02-15 18:00:11 · 1331 阅读 · 0 评论 -
人活着系列之平方数 (背包)
人活着系列之平方数Time Limit: 1000MS Memory limit: 65536K题目描述偶然和必然?命运与意志?生与死?理性与情感?价值与非价值?在“人活着是为什么?”的问题面前都变成无意义了。婚姻?家庭?事业?爱情?这何尝不是一种借口,去诠释活着的另外一种理由,听起来显得堂而皇之一点罢了。所以活着的同时,为什么不做一做平方数?平方数原创 2014-08-04 16:35:52 · 1099 阅读 · 0 评论 -
HDU 1114 Piggy-Bank 完全背包
Piggy-BankTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBefore ACM can do anything, a budget must be prepared and the necessar原创 2014-07-30 16:58:06 · 1132 阅读 · 0 评论 -
HDU1864 最大报销额 01背包
很裸的01背包,水题,注意控制精度#include #include #include #include #include const int INF = 1e6;using namespace std;int dp[4*INF],cost[5],w[31];int max(int x,int y){ if(x > y) return x;原创 2014-07-30 16:58:24 · 1067 阅读 · 0 评论 -
HDU2159 二维费用背包
题目链接:FATE状态转移方程:dp[ren][num] =max(dp[ren-耐久值][num-1]+ 经验值,dp[ren][num])dp表示:当前忍耐度ren下杀敌数为num的经验值枚举分别枚举 所有怪物种类、耐久度、杀怪数最后在从小到达枚举消耗的耐久度即可#include #include #include #include #inclu原创 2014-07-30 16:56:03 · 988 阅读 · 0 评论 -
HDU 1284 钱币兑换问题(完全背包)
Problem Description在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N,N小于32768。Output对应每个输入,输出兑换方法数。Sample Input293412553Sample Output71883113原创 2014-02-16 19:55:07 · 3177 阅读 · 0 评论