| | | |

2017年8月9日

摘要：题目有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。完全背包按其思路仍然可以用一个二维数组来写出： f[i][v]=max{f[i-1][v-k*c[i]]+k*w[i 阅读全文

posted @ 2017-08-09 21:09 William_xh 阅读(2322) 评论(0) 推荐(0)

杭电 1203 I NEED A OFFER!

摘要： I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29613 Accepted Submission(s): 120 阅读全文

posted @ 2017-08-09 16:51 William_xh 阅读(125) 评论(0) 推荐(0)

杭电 2546 饭卡（01背包问题）

摘要：饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31642 Accepted Submission(s): 10900 Problem De 阅读全文

posted @ 2017-08-09 10:53 William_xh 阅读(168) 评论(0) 推荐(0)