摘要：实践题目： 7-1 数字三角形 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 QQ截图20170929023616.jpg 输入格式: 输入有n+1行： 第 1 行是数字三角形的行 阅读全文

摘要：一　动态规划的基本思想是将待求解问题分解成若干子问题（往往互不独立），最优子结构及子问题重叠性质是其基本要素。动态规划与分治法类似，但动态规划法避免耗费指数时间。 二　编程题（1）递归方程如下： 其中b[]存放的是单调递增子序列的长度。 解题的思路是，既然要得到最小的花费，那么就从最底层开始，逐层向 阅读全文