1 斐波那契数列 （会）

2 爬楼梯 （会）

3 使用最小话费爬楼梯（会）

4 不同路径 （会）

5 不同路径|| （会）

6 最后一块石头的重量

这个题目就是把他相加 然后除2 

就是求我们最多可以把背包装多少？

比如例子 2 7 4 1 1 8

我们是23/2 = 11

就是说要求我们可以往容量为11的背包放最大价值是多少

最后得出来 可以放 4 7  就是11

那我们4 7 跟  1 1 2 8 他们互相消除

左侧肯定可以被右侧 都消除 为啥呢？

因为右侧肯定是大于等于 左侧，按照最优的想法来看肯定可以消除

所以我们就用（sum - 右侧）-右侧

就是代表的是 左侧－右侧 就是最少剩余