DividingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16909Accepted Submission(s): 4729Problem D...
分类：
其他好文 时间：
2014-08-14 00:53:37
阅读次数：
320
1 //Accepted 624 KB 16 ms 2 //dp 背包 多重背包 3 #include 4 #include 5 #include 6 using namespace std; 7 const int imax_n = 120005; 8 int f[imax_n...
分类：
其他好文 时间：
2014-08-13 22:21:37
阅读次数：
262
典型的多重背包的应用题解。
可以使用二进制优化，也可以使用记录当前物品的fangf...
分类：
其他好文 时间：
2014-08-13 18:55:27
阅读次数：
174
多重背包：基本思路： 先来看一个引例：有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。这种类型的背包问题的特点是：每件物品的件数有限。 和完全背包问题很类似。基本的方程只....
分类：
其他好文 时间：
2014-08-12 18:03:14
阅读次数：
156
Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split int....
分类：
其他好文 时间：
2014-08-10 18:33:30
阅读次数：
285
题意 给你n种面额不同的金币和每种金币的个数 求这些金币能组合成的面额在m内有多少种
还是明显的背包问题 d[i]表示这些金币在i内能组合成的最大面额 初始化d为负无穷 d[0]=0 这样就可以保证d[i]恰好为i时才能为正值
原因可以自己想想 然后就用背包背吧 直接多重背包也可以过 但是分成多重背包和完全背包要快一点...
分类：
其他好文 时间：
2014-08-10 15:47:20
阅读次数：
206
题意 把一堆东西尽量分为两份 第一份不小于第二份
把所有东西的总价值s除以2 让它装尽量多的东西作为第二份 剩下的就是第一份了
题目有个小坑点 是以负数作为结束条件的 不是-1 还有不要开始把s/=2 后来第一份又用s*2-d[s] 因为s/2*2不一定等于s了...
分类：
其他好文 时间：
2014-08-10 10:29:20
阅读次数：
282
1 //Accepted 10108 KB 125 ms 2 //多重背包 3 #include 4 #include 5 #include 6 using namespace std; 7 const int imax_n = 1005; 8 const int imax_v ...
分类：
其他好文 时间：
2014-08-08 15:21:06
阅读次数：
236
真爽啊 打完一把绝对carry的亚索 来做这题 一发AC=-=touch me这题 反正数据很大 不用二进制拆分 肯定tle的反正 二进制拆分 很简单的啊 不会的 现在看我代码 学下就好了。。 1 #include 2 #include 3 using namespace std; 4 5 c...
分类：
其他好文 时间：
2014-08-07 22:53:05
阅读次数：
231
http://acm.hdu.edu.cn/showproblem.php?pid=2191
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14531 Accepted...
分类：
其他好文 时间：
2014-08-07 19:13:50
阅读次数：
191
