摘要: 已过。 阅读全文
posted @ 2017-10-31 12:28 哲贤 阅读(394) 评论(0) 推荐(0) 编辑
摘要: 原创、转载请注明出处 每个物品放或不放,想象一个长度为n的数组,每个位置是0或者是1(放或不放),暴力枚举的话,复杂度是2n,题目给的时间是1秒,一般n(物品的数量)的规模可达到26,题目给的n的最大值是20,暴力枚举应该能过,用递归枚举加剪枝肯定能过。 01串可用二进制枚举,也可用向量枚举,我用的 阅读全文
posted @ 2017-10-31 12:13 哲贤 阅读(448) 评论(0) 推荐(0) 编辑