如何把问题分解成子问题、子问题有哪些已重复计算的部分、如何列出递推公式、填表顺序是什么、边界值或初始值如何得出。
2、编程题1(单调递增最长子序列)递归方程:若num[i] > num[j] , dp[i] = max(dp[i], dp[j] + 1);
否则,dp[i] = 1;
编程题2(租用游艇问题)递归方程:r[i][j] = min((r[i][k]+r[k][j]), r[i][j]) ;
3、结对编程情况:
本周继续结对编程,由于两个人在读题目之后都会自己的理解,相互交流后也能更快地找到解题思路,编程过程中能互相指正一些bug,提高了效率。