第三章作业

1. 对动态规划算法的理解

动态规划与分治法类似，基本思想都是将待求解问题分解成若干个子问题，先求解子问题的解，然后从这些子问题的解得到原问题的解。与分治法不同的是，适用于用动态规划法切结的问题，经分解得到的子问题往往不是不是相互独立的。

四个步骤：找出最优解的性质，并刻画其结构特征

                递归地定义最优值

                以自底向上的方式计算出最优值

                根据计算最优值时得到的信息，构造最优解

这些都可以从三角形的拿到实验题可以提现动态规划的的简便性，先写递归方程，然后进行填表。

1. 分别列出1、2的递归方程

（1）     m[i] = max{m[k]+1 | a[k]<a[i]}(1<=k<i)

（2）     m[i] = min{c[i][k]+m[k[} (i<k<=n)

1. 结对编程情况

上机实验，我是负责看他打代码的。课后我们是自行打代码，遇到不懂得就商量。所以小组合作是有必要的，取长补短。有的更擅长打代码，有的在思想上更擅长，互相学习。