动态规划之数组中找和为给定值的一些数

问题描述： 给定一个数组，和一个数s，在这个数组中查找出一堆数，使得他们的和为s 有的话输出true，反之false 解题思路 1）递归思路：对于数组中的每个数，都有两种状况，选或者是不选，选的话s-arr[i],不选的话，s不变进入下一个，递归出口有两个，s等于0时，返回true，i==0时，返回arr[i]==s.(这个能够化成二叉树的形式便于理解) 2)非递归思路：使用一个二维数组记录，选择

>>阅读原文<<