算法第三章作业
1. 你对动态规划算法的理解
动态规划是解题时一个记录结果再利用的过程,避免了分治法时重复计算子问题在时间上的浪费,通常用于解决分阶段求解决策的问题。
2. 分别列出编程题1、2的递归方程
1、单调递增最长子序列
dp[i]=max(max(dp[j]+1)(0<j<i&&arr[j]<arr[i]),1);
2、租用游艇问题
a[i][j]=min(dp[i][j],a[i][k]+a[k][j]);
(i+1<=j<=n,i+1<=k<=j-1);
a[i]=min(a[i],a[j]+rent[j][i]);
3. 说明结对编程情况
与队友一起完成了1,2题,第三题是网上查询资料比对思路才完成,感觉每次结对交换思路对我来说都有很大的收获。