| | | |

2017年8月16日

摘要： Dividing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27140 Accepted Submission(s): 7780 Probl 阅读全文

posted @ 2017-08-16 15:45 William_xh 阅读(204) 评论(0) 推荐(0)

2017年8月15日

背包问题的模版

摘要： int c[105],w[105],num[105]; //分别表示花费价值（重量）和数量 int dp[105]; //表示动态数组int v,V,V1; // V 表示总的体积也就是空间因为是全局变量所以下次使用只能用V 而不能用其它 void ZeroOnePack(int c 阅读全文

posted @ 2017-08-15 11:28 William_xh 阅读(191) 评论(0) 推荐(0)

2017年8月11日

杭电 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活（多重背包问题）

摘要：悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31205 Accepted Submissi 阅读全文

posted @ 2017-08-11 10:37 William_xh 阅读(218) 评论(0) 推荐(0)

多重背包

摘要：说在前面：这篇文章是转载的，因为自己感觉也描述的不是很好。然后呢，如果想要了解多重背包，可以结合下面三篇博文： http://www.cnblogs.com/favourmeng/archive/2012/09/07/2675580.html 二进制描述的很好 http://blog.csdn. 阅读全文

posted @ 2017-08-11 10:31 William_xh 阅读(214) 评论(0) 推荐(0)

2017年8月10日

杭电 1114 Piggy-Bank 完全背包问题

摘要： Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26573 Accepted Submission(s): 13459 Pr 阅读全文

posted @ 2017-08-10 15:51 William_xh 阅读(353) 评论(0) 推荐(0)

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)

2017年8月8日

杭电2602 Bone Collector

摘要： Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 65099 Accepted Submission(s): 2712 阅读全文

posted @ 2017-08-08 11:44 William_xh 阅读(307) 评论(0) 推荐(0)

01背包问题的详细概述

摘要：对于背包问题，林喵喵推荐我看了dd大佬的背包九讲，在此附上链接：http://blog.csdn.net/pi9nc/article/details/8142876 网上应该有下载的版本：https://wenku.baidu.com/view/7c1ed28dbd64783e08122b65.ht 阅读全文

posted @ 2017-08-08 11:13 William_xh 阅读(12688) 评论(0) 推荐(4)