三角数塔问题

1、三角数塔问题 设有一个三角形的数塔，顶点为根结点，每个结点有一个整数值。从顶点出发，可以向左走或向右走，如图所示：  要求从根结点开始，请找出一条路径，使路径之和最大，只要输出路径的和。 package com.iflytek.dp; public class TriangularTower{ private int[][] matrix; private int high, width; p

>>阅读原文<<