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