经典的数字三角问题

刚学了动态规划，数字三角问题就是动态规划的金典案例，下面来分享一下我对此案例的理解 一、问题描述 数字三角形。如下图所示的数字三角形，从三角形的顶部到底部有很多条不同的路径。 对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。 编写一个程序求出最佳路径上的数字之和。 【注意：路径上的每一步只能从一个数走到下一层上和它最近的左边的数或者右边的数。】          7  

>>阅读原文<<