11 2020 档案

算法第四章作业
摘要：你对贪心算法的理解 贪心算法是指把解决问题的过程分成若干个步骤，每个步骤都应用贪心原则，选取当前状态下最优的选择，并以此希望最后堆叠出的结果也是最优的解。算法得到的是某种意义上的局部最优解。 2. 请选择一道作业题目说明你的算法满足贪心选择性质 程序存储问题：贪心选择：每次选择最短的程序，直到所选的 阅读全文
posted @ 2020-11-15 11:54 _LJF 阅读(106) 评论(0) 推荐(0)
算法第三章作业
摘要：1.单调递增最长子序列 1.1 递归方程式 a[n]:表示第n个数字 b[n]:表示以第n个数字为结尾的最长子序列 递归方程式 ：b[j] = m(i,j) = b[i] + 1 , a[j] > a[i] b[j] , a[j] <= a[i] 1 , j==1 1.2 表的维度是1维，即b[n] 阅读全文
posted @ 2020-11-01 02:21 _LJF 阅读(83) 评论(0) 推荐(0)