动态规划题及其代码.docVIP

动态规划题目及其代码 By LYLtim 1、数塔问题(tower.pas)设有一个三角形的数塔，如下图所示。顶点结点称为根结点，每个结点有一个整数数值。从顶点出发，在每一结点可以选择向左走或是向右走，一起走到底层，要求找出一条路径，使路径上的值最大。【样例输入】tower.in5?????? {数塔层数}1311?? 812?? 7??? 266?? 14??? 15??? 812?? 7??? 13?? 24??? 11【样例输出】tower.outmax=86【参考程序】uses math;var n,i,j:byte;??? a:array[1..10,1..10]of word;??? f:array[1..10,1..10]of word;begin??? assign(input,tower.in);reset(input);??? assign(output,tower.out);rewrite(output);??? readln(n);??? for i:=1 to n do??????? begin??????????? for j:=1 to i do??????????????? read(a[i,j]);??????????? readln;??????? end;??? fillchar(f,sizeo