494. 目標和【力扣】

題意理解數組 給定一數組，在每一個數前增長+，-符號構成表達式，求和等於S的數量。code 問題分析get 動規class 狀態量是前i個數字，和等於j的數量。遍歷 狀態轉移方程是前i個數字，和等於j的數量等於前i-1個數字，和等於j-當前數字的數量 + 前i-1個數字，和等於j+當前數字的數量。co 其餘數字 連接j-s int findTargetSumWays(vector<int>& nu

>>阅读原文<<