动态规划题目及其代码.docxVIP

精品文档 你我共享 精品文档 你我共享 AAAAAA AAAAAA 动态规划题目及其代码By LYLtim 1、数塔问题(tower.pas) 设有一个三角形的数塔，如下图所示。顶点结点称为根结点，每个结点有一个整 数数值。从顶点出发，在每一结点可以选择向左走或是向右走，一起走到底层， 【样例输入】tower.in5｛数塔层数 【样例输入】 tower.in 5 ｛数塔层数｝ 13 11 8 12 7 26 6 14 15 8 12 7 13 24 【样例输出】 tower.out 要求找出一条路径，使路径上的值最大。 max=86 【参考程序】 11 uses math; var n ,i,j:byte; a:array[1..10,1..10]of word; f:array[1..10,1..10]of word; beg in assig n(i nput,tower.i n);reset(i nput); assig n(o utput,tower.out);rewrite(output); readl n(n); for i:=1 to n do begi n for j:=1 to i do read(a[i,j]); read In; end; fillchar(f,sizeof(f),0); for i:=1 to n do f[n,i]:=a[n,i]; for