摘要: 湫湫系列故事——减肥记I对于01背包和完全背包,昨晚快睡着的时候,突然就来了灵感区别:dp[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值在第二重循环,01 是倒着循环的,因为如果正着循环,有可能j-w[i]就有可能会是这次(第i次)循环里面的,但因为每种物品只有一个,根据01背... 阅读全文
posted @ 2015-05-28 23:47 zach96 阅读(271) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1284New~ 欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院关于2015年杭电ACM暑期集训队的选拔钱币兑换问题Time Limit: 2000/1000 MS (Java/Others)Memor... 阅读全文
posted @ 2015-05-28 22:35 zach96 阅读(415) 评论(0) 推荐(0) 编辑