摘要：
1．问题：数字三角形 三角形由数字构成，计算出从三角形的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 2．算法描述： 运用自底向上的动态规划算法。从倒数第二行开始，计算每个数加上其左下角和右下角之中的较大者，再存到原来的位置，依次向上，最后输出第一个数即可。 递 阅读全文
摘要：
1.对动态规划算法的理解： 将待解问题分解成若干个有关联的子问题，先求解出最小的子问题，在求解出临近的规模比它大的问题，直至到待解问题。该算法可以保存已解决的子问题的答案，在需要时再找出已解决的子问题的答案，避免大量重复计算，减少时间复杂度。我认为运用这个算法的关键点在于找出找出问题的递归过程并列出 阅读全文