1. 你对动态规划算法的理解（2分）

我认为动态规划算法是把待求解问题分解成有关联的子问题,再结合这些子问题的答案得到原问题的解,并在有需要的情况下，用一个表记录子问题的答案。

2. 分别列出编程题1、2的递归方程（2分）

1:

m数组储存的是以第i个元素为结尾的单增子序列数。

 （i<=1<n，j<=0<i）if(a[j]<=a[i]&&m[j]>m[i]-1) m[i]=m[j]+1;

 2:

m数组储存的是从出租站i到终点的费用。

min=cost[1][i];
（2<=i<=n，  1<= j<i-1）
if(cost[j][i]!=0 && m[j]+cost[j][i]<min)min=m[j]+cost[j][i];
 

3. 说明结对编程情况（1分）

平时结对编程的时间较少，通常是碰到不懂的问题再交流。