鏈接：?
https://mp.weixin.qq.com/s?__biz=MzA5MzE4MjgyMw==&mid=2649456756&idx=1&sn=cd778e01d617cb98c2090175b816f7db&chksm=887eee7cbf09676a11987612f0c17ad3df3a98065fa396d20fe78dafdbc7e0a1b7927728e983&mpshare=1&scene=1&srcid=0317NF9Pt1G4sPfgahi8ICcA&key=a6c5bc40efb6869fb4943271536e9c07650db36934d692ba00ea6cae21da44f6106de3c74aa4091345e5de4fba5da562ba0a6259c26c2065893a119e24f4211f3102c547f57cefb1ebf17b2fd93221b5&ascene=0&uin=MTUyMzg3NjAwMA%3D%3D&devicetype=iMac+MacBookAir7%2C1+OSX+OSX+10.12.3+build(16D32)&version=12020010&nettype=WIFI&fontScale=100&pass_ticket=0AiIToHJN8yqpuqRAsA5PaaQMJr8KtvlnZ2EqkX0zx%2BEZweRvHKyF%2ByjmycpUbVn
現(xiàn)有一個(gè)非負(fù)整數(shù)列a1, a2, ..., an和一個(gè)期望值S刃宵。你可以為每一個(gè)整數(shù)賦一個(gè)新符號(hào)，符號(hào)從+和-兩種符號(hào)中選擇猾瘸。計(jì)算出有多少種組合可以令賦予符號(hào)后的這些整數(shù)的和等于S钧栖。
很容易能畫(huà)出這么一個(gè)圖出來(lái)颁股，用DFS是一個(gè)很自然的想法搜索問(wèn)題
【我一開(kāi)始很羞恥的卡在了+， -的選擇上， 由于圖是這么畫(huà)的給我一種感覺(jué)又要考慮數(shù)又要考慮符號(hào)黔姜。。蒂萎。其實(shí)就是遞歸的時(shí)候 + num, -num】秆吵。
DP是一個(gè)Better Solution
Double Sum這個(gè)可能看起來(lái)沒(méi)有那么obvious是什么意思。意思就是因?yàn)門(mén)arget Sum是有可能negative的五慈，我們
把sum變大一倍帮毁。 前半部分用來(lái)表示negative，后面表示positive
