动态规划——最小体力消耗

上台阶

假设有一节台阶

上到从第i个跳起需要一定的体力值cost[i]

每次可以跳一个台阶或者两个台阶

求跳到第i个台阶所消耗的最小体力值

（一开始从1台阶开始或者从0台阶开始）

#include<stdio.h>
int min(int a,int b)
 {
     return a<b?a:b;
 }
 #define size 1024
int main()
{
    int cost[size];
    int min_cos[size];
    for(int i = 0;i<size;i++)
    {
        scanf("%d",&cost[i]);
    }
    
    min_cos[0] = min_cos[1] = 0;
    
    for(int i = 2;i<size;i++)
    {
        min_cos[i] = min(cost[i]+min_cos[i-1],cost[i]+min_cos[i-2]);
    }
    printf("%d",min_cos[size-1]);
 }