算法第三章作业
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. 说明结对编程情况 我和队友会先自己思索一段时间,其中一人敲另一个看,其间会有相互提问交流。 来源: https://www.cnblogs.com/qq2766022474/p/11784756.html