2018年10月16日
0-1背包（OJ0161）新解
摘要： 数据范围：输入的数据均不超过20，经典的搜索。 众所周知，01背包的正解是DP。但是本题输入的数据不超过20，是否可以暴力求解呢？ 回归01背包的本质，每件物品只有0（不取）和1（取）和两种可能。直接暴力枚举的时间复杂度是O(2^n)，意味着1s以内可以得到结果。 为了提升运算速度，采用二进制。二进 阅读全文
posted @ 2018-10-16 17:33 轩辕东升 阅读(303) 评论(0) 推荐(0) 编辑