[作业系列]算法第3章作业

1. 对动态规划理解：

　　类似写出递推式和初始状态让电脑帮你算每一项，把一个大问题转化为一系列的阶段问题，利用各阶段之间的关系，求出最终的结果。

 

2.第一题和第二题的递归方程式

　　第一题：设dp[i]为以i为最后一位的最长上升子序列的长度，那么有dp[1]=1,dp[i] = max( dp[i], dp[j] + 1 )  ( j < i  )&&（a[j]<a[i])。

　　第二题：dp[i]为所需最小代价，初始化每个dp为inf，dp[1] = 0,dp[i]=min(min(dp[i],dp[i-1]+a[i-1][i]),dp[j]+a[j][i])。

 

3.结对编程感想

　　互帮互助