摘要：1 class Solution { 2 public: 3 vector countBits(int num) { 4 vector res (num + 1, 0); 5 for(int i = 1; i < num + 1; ++i){ 6 res[i] = res[i / 2] + i % 2; 7 ... 阅读全文

摘要：对于每个数字i，分为j和i-j两个部分，两个部分分别可以选择继续拆分和不拆分。 阅读全文

摘要：数组中每个元素都要用到，取正或负，全部的和是否能得到target。 数学问题，取正的集合之和为P，取负的为N。 P - N = target P - N + P + N = target + P + N 2*P = target + sum P = (target + sum) / 2 target 阅读全文

摘要：dp[i]表示i是否能得到，初始化dp[0]为true。 遍历数组每个元素（num），对于dp中每个元素（dp[j]），如果为true，则dp[j + num] = true。 注意j必须从尾到头遍历，不然[1,2,5]会认为是true。（即每个元素num会重复累加） 阅读全文