三角數塔問題

1、三角數塔問題 設有一個三角形的數塔，頂點爲根結點，每個結點有一個整數值。從頂點出發，可以向左走或向右走，如圖所示：  要求從根結點開始，請找出一條路徑，使路徑之和最大，只要輸出路徑的和。 package com.iflytek.dp; public class TriangularTower{ private int[][] matrix; private int high, width; p

>>阅读原文<<