chstor

摘要： 数字三角形 给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 分析： 状态表示f[i,j] 集合：所有从起点走到（i，j）的路径 属性：Max 状态计算 来自左上：f[i-1,j-1]+ 阅读全文