黑夜中奔跑

一只不认输的小强

算法竞赛宝典 动态规划 货币系统问题(完全背包+一维优化)

【题目描述】货币系统问题(money.cpp/c/pas)    货币是在国家或经济体内的物资与服务交换中充当等价物,或是偿还债务的特殊商品,是用作交易媒介、储藏价值和记账单位的一种工具。魔法世界的货币的历史,可以追溯至史前以物易物的阶段,后来经过金属货币、金银、纸币以及金银本位制度,演化至现代的...

2018-03-28 17:24:39

阅读数 93

评论数 0

算法竞赛宝典 动态规划 收益(完全背包)

【题目描述】收益(Profit.cpp/c/pas)  POJ 2063“建太空梯进入太空要1兆亿?”魔法学院的院长瞪大了眼睛。“这只是基础设施的费用,后期还要……”墨老师掰着手指算。“哎呀,现在地主也很穷啊,学院的钱批下来就这么多,你想办法用这笔钱在债券市场上获得最大收益吧。”院长皱着眉头。简单...

2018-03-28 16:48:19

阅读数 114

评论数 0

NYOJ 860 又见01背包(01背包)

又见01背包 时间限制:1000 ms  |  内存限制:65535 KB 难度:3描述     有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。  1 <= n &a...

2018-03-17 21:36:14

阅读数 46

评论数 0

NYOJ 456 邮票分你一半(01背包)

邮票分你一半 时间限制:1000 ms  |  内存限制:65535 KB 难度:3描述      小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小)...

2018-03-16 21:13:49

阅读数 45

评论数 0

NYOJ 325 zb的生日(dfs+剪枝 | 01背包)

zb的生日 时间限制:3000 ms  |  内存限制:65535 KB 难度:2描述 今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种...

2018-03-16 17:45:02

阅读数 60

评论数 0

NYOJ 49 开心的小明(01背包)

开心的小明 时间限制:1000 ms  |  内存限制:65535 KB 难度:4描述 小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今...

2018-03-14 16:47:17

阅读数 44

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭