摘要：1.你对动态规划算法的理解 应用动态规划的算法一般比较复杂且有规律性，这与分治法类似，不同的是，分解的子问题不是相互独立的，动态规划算法就将子问题的答案记录下来，从而避免同个子问题反复求解的情况；在做题时，通常会思路不够清晰完整，一般是将题目与做过的题对照，若类型差不多就会更加得心应手。 2.分别列 阅读全文

摘要：实践报告任选一题进行分析。内容包括： 1.实践题目 7-1 数字三角形 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 2.问题描述 刚开始的时候，知道每个数的最大路径与左右分支的路径 阅读全文