你对动态规划算法的理解（2分）
动态规划算法思想和分治法的思想是类似的，都是将问题的规模缩小，然后求解子问题，根据子问题来解决总问题，但是分治算法 的子问题之间是相互独立的，因此在对子问题的求解过程中就产生了很多重复的计算，递归就是这种问题很典型的代表，究其原因 就是对子问题的求解过程没有保留中间结果以便其他的求解问题使用，而动态规划问题将中间结果保留在数组中，每个状态都对应 一个状态转移，而且动态规划思想和贪心算法思想也不同，就在于贪心算法是只考虑当前最优解，逐步扩大，从而找到全局最优解 ，但是这个解通常不是最优解，而是接近与全局最优解，但是动态规划考虑问题是从全局来考虑，每个结果的计算都考虑了当前的 最优解，然后逐步扩大，求出全局的最优解，而这个最优解是全局最优解，因为每个解的计算都是从全局来出发的。
分别列出编程题1、2的递归方程（2分）
1)
if(a[j]<=a[i]&&k<b[j]){
k=b[j];
b[i]=k+1;
}
if(max<b[i]){
max=b[i];
}
2)
if (rent[i][j]>(rent[i][k] + rent[k][j])){
rent[i][j] = rent[i][k] + rent[k][j];
}
else{
rent[i][j] = rent[i][j];
}
说明结对编程情况（1分）
由于重新，没有结对编程，只是个人编程，有向csdn博客借鉴