1282: 公交汽车-动态规划

#include<stdio.h>
int main()
{
    int i,j,n,fei[15]={0},road[105]={0};
    for(i=1;i<=10;i++)
    {
        scanf("%d",&fei[i]);
        road[i]=fei[i];
    }    
    scanf("%d",&n);
    if(n>=11)
        for(i=11;i<=n;i++)
            road[i]=road[i-1]+road[1];
    for(i=2;i<=n;i++)
        for(j=i-1;j>=i/2;j--)
            if((road[j]+road[i-j])<road[i])
                road[i]=road[j]+road[i-j];
    printf("%d\n",road[n]);
    return 0;
}