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.结对编程感想
互帮互助