2015年11月1日
HDU--3466（0-1背包+贪心/后效性）
摘要： 题意是： 给你一些钱 m ，然后在这个国家买东西， 共有 n 件物品，每件物品有 价格 P 价值 V 还有一个很特别的属性 Q,Q 指 你如过想买这件物品 你的手中至少有这钱Q。 虽然你只要花费钱P ，但你的手中至少有钱Q，如果不足Q ，不能买。问给你钱M ，列出N件物品，最多能获得多少价值的东西。... 阅读全文
posted @ 2015-11-01 12:04 Norlan 阅读(564) 评论(0) 推荐(0) 编辑