diff --git "a/docs/notes/Leetcode \351\242\230\350\247\243.md" "b/docs/notes/Leetcode \351\242\230\350\247\243.md" index 9310948f62cc95d1a7e256d29b1642de5335a85e..25e0b0792eec5dc511f250f1acdfa6fd97087421 100644 --- "a/docs/notes/Leetcode \351\242\230\350\247\243.md" +++ "b/docs/notes/Leetcode \351\242\230\350\247\243.md" @@ -3050,7 +3050,6 @@ 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];