摘要：
题意写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。分析f[j] 表示第i行第j个位置上的数到顶点的最大值。F[j]=max{a[j]+f[j-1],a[j]+f[j]}2w then w:=f[i... 阅读全文
摘要：
题意当原始数列给出后，求出最长的不下降数列的长度。 分析f[i]表示第i数为起点到第n个数的最长不下降长度(倒推法)。F[i]= max{1, F[j] + 1} (j = i+1…n, 且A[i] l) then l:=f[j]+1; f[i]:=l;... 阅读全文
摘要：
题意有n个城市，编号1~n，有些城市之间有路相连，有些则没有，有路则当然有一个距离。现在规定只能从编号小的城市到编号大的城市，问你从编号为1的城市到编号为n的城市之间的最短距离是多少？分析if map[j,i]0 thenif dis[j]+map[j,i]0 the... 阅读全文