bzoj1197

最新推荐文章于 2019-07-23 22:57:00 发布

weixin_34390996

最新推荐文章于 2019-07-23 22:57:00 发布

阅读量72

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/phile/p/4473018.html

本文通过一个简单的二维数组动态规划问题，演示了如何从低维类推高维，解决实际编程问题。通过逐步计算并存储中间结果，最终得出答案。

水题，画个图推一下低维的就什么都明白了

从低维类推高维

 1 var f:array[0..16,0..101] of int64;
 2     n,m,j,i:longint;
 3 
 4 begin
 5   readln(m,n);
 6   for i:=1 to n do
 7     f[i,1]:=2;
 8   for i:=1 to m do
 9     f[1,i]:=2*i;
10   for i:=2 to n do
11     for j:=2 to m do
12       f[i,j]:=f[i,j-1]+f[i-1,j-1];
13   writeln(f[n,m]);
14 end.
15 
16