算法第三章作业

1 对动态规划算法的理解

        动态规划算法与分治法类似，其基础思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划法求解的问题，经分解得到的子问题往往不是互相独立的。是通过一个表来记录所有已解决的子问题的答案来解决分治法重复计算子问题的算法。适用于解最优化问题，通常可按以下4个步骤设计：（1）找出最优解的性质，并刻画其结构特征；（2）递归地定义最优值；（3）以自底向上的方式计算最优值；（4）根据计算最优值得到的信息，构造最优解；

2 编程题的递归方程

编程题1：dp[i] = max(dp[i], dp[j] + 1);
                Max = max(dp[i], Max);

编程题2：dp[i][k] = min(dp[i][k], dp[i][j] + dp[j][k])；

3 结对编程情况

       和队友平时的交流不算太多，但是，有问题还是会一起讨论，可以学到对同一道题不同的解题方法，以后会加强和队友的交流。

算法第三章作业

原文：https://www.cnblogs.com/17gtz-gdufs-cn/p/9917594.html