算法第三章作业

天涯浪子 提交于 2019-12-03 08:18:17

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

动态规划的实质是分治思想和解决冗余,他与贪心和分治法类似,它们都将问题分为更小的类似的子问题。但贪心算法可能不能得到全局最优解,动态规划可以处理不具有贪心实质的问题。

 

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

 

(1.      f[i] = max{ f[k] | a[k] < a[i] } (1<=k<i)

(2.      f[i] = min{ f[k] + a[i][k] } (i<k<=j)


3. 说明结对编程情况

我和队友会先自己思索一段时间,其中一人敲另一个看,其间会有相互提问交流。

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!