11 2018 档案

摘要：1、实践题目。 数字三角形 2、问题描述。 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的 顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 3、算法描述。 首先输入a[ n ][ n ]. 再定义m[ n ][ n ]. 然后先 阅读全文

摘要：1、对动态规划的理解。 我认为动态规划和分治法很像，动态规划是把问题分解成一个个小问题，然后 每个小问题之间都有可以递推的关系，只要先给最底端的小问题赋了值或者怎 样得到了值，就可以通过这种递推关系，从最小规模得问题开始往上推，直到 推出问题规模为n（要求的）的值。 2、编程题1，2的递归方程。 编 阅读全文