1. 对动态规划算法的理解
动态规划算法的基本思想是将待求解问题分解成若干个子问题，原问题的解可以通过子问题的解得到，这些子问题的解往往不是互相独立的，同时为避免子问题被重复计算多次，可以用一个表来记录所有已解决的子问题的答案。第一步为找出最优解的性质，并刻画其结构特征，第二步递归地定义最优值，第三步以自底向上的方式计算出最有值，第四步根据计算最优值时得到的信息，构造最优解。
2.递归方程
编程题（1）
for(int i=1;i<=n;i++){
b[1]=1;
for(int j=1;j<i;j++){
if (b[j]+1>b[i]&&a[j]<a[i]){
b[i]=b[j]+1;
}
}
}
编程题（2）
if (dp[i][j]>dp[i][p] + dp[p][j]) dp[i][j] = dp[i][p] + dp[p][j];
3. 结对编程情况
我主要负责打代码，静茵主要在代码出错或思路出现问题时进行改正。