曾志豪Hall

摘要： 实践题目：数字三角形 问题描述：给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 算法描述： #include <stdio.h>#include <stdlib.h>#include 阅读全文

摘要： 你对动态规划算法的理解（2分）我认为动态规划算法思想和分治法的思想是类似的，都是将问题的规模缩小，然后求解子问题，根据子问题来解决总问题，但是分治算法的子问题之间是相互独立的，因此在对子问题的求解过程中就产生了很多重复的计算，递归就是这种问题很典型的代表，究其原因就是对子问题的求解过程没有保留中间结 阅读全文