2016年4月7日
HDU 1114 完全背包 HDU 2191 多重背包
摘要： HDU 1114　Piggy-Bank 完全背包问题、 想想我们01背包是逆序遍历是为了保证什么？ 保证每件物品只有两种状态，取或者不取.那么正序遍历呢？ 这不就正好满足完全背包的条件了吗 means:给出小猪钱罐的重量和装满钱后的重量，然后是几组数据，每组数据包括每种钱币的价值与重量要求出装满钱罐 阅读全文
posted @ 2016-04-07 21:07 我不萌、我要高冷 阅读(256) 评论(0) 推荐(0) 编辑