動態規劃之數組中找和爲給定值的一些數

問題描述： 給定一個數組，和一個數s，在這個數組中查找出一堆數，使得他們的和爲s 有的話輸出true，反之false 解題思路 1）遞歸思路：對於數組中的每個數，都有兩種狀況，選或者是不選，選的話s-arr[i],不選的話，s不變進入下一個，遞歸出口有兩個，s等於0時，返回true，i==0時，返回arr[i]==s.(這個能夠化成二叉樹的形式便於理解) 2)非遞歸思路：使用一個二維數組記錄，選擇

>>阅读原文<<