算法第三章作业

1、动态规划就是在问题进行中不断对问题解决进度进行判断，并记录每条解决路线的结果，从中选出最符合题意的解决路线，汇总后得到结果。

递归方程是动态规划中较为重要的一点，但我现在还没能很好地掌握读题技巧，不能短时间内判断出递归方程。

2、第一题：dp[i][j] = max(dp[i+1][j],dp[i+1][j+1]) + a[i][j]

      第二题：dp[i] = max(dp[i],dp[j] + rent[j][i]) (int dp[i] = rent[1][i])

3、结对编程最大的优势就是能够发现自己与对方的错误，并共同探讨怎么样能解决问题同时尽可能降低复杂度，能够一定程度地提升双方的代码水平。我通过结对编程认识到自己在动态规划上的问题，希望可以更正并进步。