[DP]最小乘车费用

题目描述
假设某条街上每一公里就有一个公共汽车站，并且乘车费用如下表：

　　而任意一辆汽车从不行驶超过10公里。某人想行驶n公里，假设他可以任意次换车，请你帮他找到一种乘车方案，使得总费用最小
　　注意：10公里的费用比1公里小的情况是允许的。

分析
关于那个注意，其实就是告诉你贪心或者枚举不可取的意思啦。。
这里有个坑点就是那个人想要走的距离n没有提供范围，只能猜100了（居然还对了）
还有个坑就是要将数组填充成最大值（例如2^31-1之类的）【C党看这里：#include < memory.h>】（书名号和谐所以空格）
然后预处理特别要小心：f[0]=0;f[1]=w[1];
循环怎么搞自行脑补
然后就是日常线性DP，看看前面什么什么值加上费用哔哩呱啦的。。

#include <iostream>
#include <cstdio>
#include <memory.h>
int n,a[101],i,j,w[11];
int main()
{
    for (i=1;i<=10;i++) scanf("%d",&w[i]);
    scanf("%d",&n);
    memset(a,20000,sizeof(a));
    a[0]=0;
    a[1]=w[1];
    for (i=1;i<=n;i++)
    for (j=i-1;j>=0;j--)
    if (i-j>10) break;
    else
    if (a[j]+w[i-j]<a[i]) a[i]=a[j]+w[i-j];
    printf("%d",a[n]);
    return 0;
}