第三章作业

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

我觉得动态规划算法的基本思想与分治法类似,也是将要解决的问题分解成若干个子问题去求解,通过分析问题与问题状态之间的关系,使得问题可以通过递推的方式去解决。

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

编程题1:c[i][j] = max{c[i][j-1], c[i-1][j]}. i,j>0;xi!=yi。

编程题2:c[i][j] = min {c[i][k]+c[k][j]}

3.说明结对编程情况

这章的问题中,我与搭档在结对编程的情况上做的很好,每个人都对问题提出了自己的看法,并且都有参与到打代码中去,我觉得这种方式提高了我们解决问题的效率,也让我们看到了更多不同的解决问题的方法。

posted @ 2018-12-05 19:17  LLB1  阅读(96)  评论(0编辑  收藏  举报