Tyvj 1015 公路乘车

题目：

 公路乘车

来源：

 Tyvj 1015

题目大意：

 10个数分别代表1到10公里所需要的费用求一个组合使的到达指定N公里费用最小

数据范围：

 1<=n<=100

样例：

 12 21 31 40 49 58 69 79 90 101

 15

147

做题思路：

 完全背包。。。

知识点：

 Dp，完全背包

var f,a:array[0..510]of longint; n,i,j:longint;function min(a,b:longint):longint;begin ifa>b then exit(b); exit(a);end;begin fori:=1 to 10 do read(a[i]); readln; readln(n); fillchar(f,sizeof(f),100); f[0]:=0; fori:=1 to 10 do  forj:=i to n do  f[j]:=min(f[j],f[j-i]+a[i]); writeln(f[n]);end.

题目来源：http://www.tyvj.cn:8080/Problem_Show.asp?id=1015