题目描述 假设某条街上每一公里就有一个公共汽车站，并且乘车费用如下表： 而任意一辆汽车从不行驶超过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; }