小码匠说：前三道题都比较简单，不到一小时就完事了，打得都是正解。最后一道题是DP，搞了两个小时，递推式推的有问题，估计要挂。
给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。
混合背包问题是把01背包、完全背包、多重背包混在一起的问题，看着比较复杂，其实就是分而治之，转换为前面这三种背包问题即可。
若以c开头，则可分为 c ca cac 若以a开头，则可分为 a ac 若以最后一个c开头，则可分为c
若想求以i为结尾的所有子数组的等差数列的个数， 而子数组是连续的，想要构成等差数列，至少使i位置与 i-1和i-2位置构成等差数列
相对于之前的股票问题，去除了手续费和冷冻期，其他大部分相同， 但是交易的次数从一次可以变为两次(最多为两次，也可以选择一次或者零次)
cost数组的横坐标 代表 N号房子，纵坐标 代表 颜色 在每号房子中分别选取一种颜色，但是相邻之间不能选取相同的颜色，求最小花费
当处于 (row,col)位置处时，下一行 可以选择 (row+1,col)位置 / (row+1,col-1)位置 /(row+1,col+1)位置处的元素
只能向下或者向右走，而且不能回退 所以从start到 finish ，共有三种情况
