摘要：
1.实践题目：数字三角形 2.问题描述： 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 3.算法描述： 首先，将这个数字三角形存储在一个二维数组num[n+1][n+1]中，且采用 阅读全文
摘要：
1.对动态规划算法的理解 动态规划算法是一个将待求解问题分解为若干子问题，通过求解子问题的解得到原问题的解的算法（与分治法有点类似）。它是解决多阶段决策过程最优化问题的一种方法，可以把一个n维最优化问题转化为n个一维最优化问题来求解。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达 阅读全文