标签：
公路乘车
12 21 31 40 49 58 69 79 90 101
15
样例输出 SampleOutput
147
明明是完全背包，动态规划，找转移方程就行了。
代码简单~~注意if判断。
1 #include<iostream> 2 #include<cstring> 3 long a[11],f[101],n; 4 int main() 5 { 6 for(int i=1;i<=10;i++) scanf("%ld",&a[i]); 7 scanf("%ld",&n); 8 for(int i=1;i<=n;i++) f[i]=0xfffffff; 9 f[0]=0; 10 for(int i=1;i<=10;i++) 11 for(int j=1;j<=n;j++) 12 if(f[j-i]+a[i]<f[j]) f[j]=f[j-i]+a[i]; 13 printf("%ld\n",f[n]); 14 }
标签：
原文地址：http://www.cnblogs.com/wxjor/p/5449648.html
