动态规划的案例python（2）

1题目：给一个数组和一个数，从这个数组找出几个数的和是这个数。
比如{3，34，4，12，5，2} 9，如果可以找到比如4+5=9,则返回True

动态规划分析:
arr = {3，34，4，12，5，2}
下标i：0 1 2 3 4 5

这里我们设置函数subset（i， s)， 我们输入i 是下标，s是要组合的数。
开始当i 是5时，表示为subset(arr[5],9)，后面的s减去选择的数。
当选择下标为5的这个 2时，subset(arr[5],7)，不选择2时，subset(arr[4],6)
然后就可以递归了，现在来找出口
第一个出口：当在某个i上已经得出和为s的了，就可以停止，即表示为subset(arr[i],0) 时。

if s ==0:
return True

第二个出口：当（arr[0],3) ,当i= 0,s还有值, 刚好最后一个数能组合成这个数才能返回True
否则就是False.

if i ==0:
return arr[0] == s

第三个出口：
当出现arr[i]比s大&#x