auto commit

2019-01-26 20:09:18 +08:00
parent 456be4fa67
commit eb4c58983e
8 changed files with 4 additions and 3 deletions
--- a/docs/notes/Leetcode
+++ b/docs/notes/Leetcode
@ -3050,6 +3050,7 @@ public boolean canPartition(int[] nums) {
    int W = sum / 2;
    boolean[] dp = new boolean[W + 1];
    dp[0] = true;
+    Arrays.sort(nums);
    for (int num : nums) {                 // 0-1 背包一个物品只能用一次
        for (int i = W; i >= num; i--) {   // 从后往前，先计算 dp[i] 再计算 dp[i-num]
            dp[i] = dp[i] || dp[i - num];