david820505

個人理解 不確定是不是正確 :) 觀察2D 是依據前一排 i-1 得出的 (like dp[i-1][j] ), 而第一排其實是 Base case ( dp[0: i][0] = true, dp[0][1: halfSum] = false) 所以才能得出下一排的解答. 轉成1D 要反轉是因為 **dp[ j - nums[i-1]]**, 原本2D要取...

@ZZULHF 看第一個例子 [1,1,1] ->[1,2,3] 沒有加入 0, 最後只能得到 "3-1 = 2", 而 2 則沒有對應到 主要是為了解決 accumulate sum == k 的情形