问题标题: 酷町堂：1296 如何乘车

1

已解决

程之行

高级守护

这一题怎么写

速答

4 个回答:

最老回答最新回答投票最多

3

已采纳

陆麟瑞

陆麟瑞

资深天翼

一道经典的完全背包只不过是求方法数的。

for i:=1 to n do
 begin
      f[i]:=maxlongint;
      for j:=1 to 10 do
      if i>=j then f[i]:=min(f[i-j]+a[j],f[i]);
 end;

答案是f[n];

1

程之行

高级守护

谢谢

0

李锦昊

李锦昊

中级天翼

1

0

夏子健

夏子健

初级光能

程之行，输入数据之前把f数组全部赋值为一个很大的数

我要回答