1.对动态规划的理解
我认为动态规划其实有一点像分治法,他们的相似之处都是将一个问题分解为若干个子问题,但不同的是,动态规划的若干个子问题往往是有联系的,如果用分治法会将这些子问题重复计算若干次,所以动态规划可以采用备忘录方法,将已经计算过的子问题的解存在一维或二维数组中,优化计算。
2.列出编程题1、2的递归方程
1.b[j]=max(b[i]+1,b[j]) (0<=i< j)
2.dp[1][j] = min(dp[1][j] ,dp[1][i] + dp[i][j] )(2<=i<j<=n)
3. 说明结对编程情况
结对编程能很好的结合两个人的想法,有效提高解题的效率,也能学习到更多。