笔试算法题-day08

题目：给定一个数组a，其中每个元素ai表示走到ai需要消耗的体力，每次可以选择走一步或者两步，求解从0走到n消耗的最少的体力？
样例：输入：[1,2,3,0]，输出：2，也即所走的路径为[1,3]；
解题思路：直接dp，状态方程为dp[i]=min(dp[i-1],dp[i-2])+a[i]，注意的地方这里是需要最小值，因此dp初始值得为无穷大，返回最后两个位置的最小值即可 min(dp[-1],dp[-2]).