2015年8月21日
HDU 1284 钱币兑换问题 （完全背包）
摘要： 钱币兑换问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7658Accepted Submission(s): 4547Problem Desc... 阅读全文
posted @ 2015-08-21 22:11 wmxl 阅读(203) 评论(0) 推荐(0)
一个想背包优化的问题
摘要： 如果两件物品 i,j，i物品的重量小于等于j物品的重量且i物品的价值大于等于j物品的价值，那么j物品就没有存在的价值了，直接去掉怎么快速的做到这点？暂时只想到这样#include#includeusing namespace std;struct node{ int w,d;}st[100],... 阅读全文
posted @ 2015-08-21 19:56 wmxl 阅读(178) 评论(0) 推荐(0)
HDU 1114 Piggy-Bank (完全背包）
摘要： Piggy-BankTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16255Accepted Submission(s): 8192Problem... 阅读全文
posted @ 2015-08-21 16:26 wmxl 阅读(230) 评论(0) 推荐(0)
HDU 1248 寒冰王座 （水题的N种做法！）（含完全背包）
摘要： 寒冰王座Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13177Accepted Submission(s): 6718Problem Descr... 阅读全文
posted @ 2015-08-21 11:08 wmxl 阅读(346) 评论(0) 推荐(0)