用子集法，選or不選變成了正or負，BFS執行所有情況，判斷恰好為目標和。
靈神：
設所有數的和為s，取正的和為p，則和為p-(s-p)；
有t = p-(s-p) = 2p-s，即p = (s+t)/2；這里的s和t都是固定值；
這樣把問題轉換為了選or不選。
動態規劃方程：
dfs(i, c)：前i個數中恰好和為c的方案數；
選第i個，前i-1個和c-nums[i]；
不選第i個，前i-1個和為c；
dfs(i, c) = dfs(i-1, c) + dfs(i-1, c-nums[i]));
暫時沒看出來哪錯了，，，
本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。 如若轉載，請注明出處：http://www.pswp.cn/bicheng/93021.shtml 繁體地址，請注明出處：http://hk.pswp.cn/bicheng/93021.shtml 英文地址，請注明出處：http://en.pswp.cn/bicheng/93021.shtml
如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！
 創建一個 Sring Boot 項目)
)
