摘要：
题意： 有6种不同价值的物品，然后问你能不能分成两半使得两堆价值相等； 思路： 一共有20000*6=120000 多的价值， 总共背包有20000个，价值最大是120000,看看能不能DP到value/2就好了，所以DP数组可以开60000； 价值乘以背包数，复杂度好大？ 我们知道一个数的组成... 阅读全文
posted @ 2016-12-26 16:55
see_you_later
阅读(145)
评论(0)
推荐(0)
浙公网安备 33010602011771号