摘要： 思路 难点 我只想到了：“找一个子集，每个数取或不取求其和，看是否和另一个子集的和相等 ” 但是实际上既然是两个子集相等，那么只要和等于 sum/2 即可了！ 取或不取用01背包，但是不知道怎么用。 只有确定了如下四点，才能把01背包问题套到本题上来。 背包的体积为sum / 2 背包要放入的商品（ 阅读全文

摘要： 暴力：每一件物品其实只有两个状态，取或者不取，所以可以使用回溯法搜索出所有的情况，那么时间复杂度就是O(2^n)，这里的n表示物品数量。 所以暴力的解法是指数级别的时间复杂度。进而才需要动态规划的解法来进行优化！ 二维dp数组01背包 确定dp数组及下标含义 dp[i][j]表示前i件物品恰放入一个 阅读全文