2020年11月15日
算法第四章作业
摘要： 1.我对贪心算法的理解：先得到最小子问题的最优解，以此为基础得到下一步规模更大的子问题的最优解，以此类推，最后得到整个问题的最优解 2.我选择的是删数问题 贪心算法是每次删数时选取第一个升序子序列的最后一个数删去，依次处理，最后即可得到最小数 证明设删去数的集合为{n1, n2,n3,...,nn, 阅读全文
posted @ 2020-11-15 09:34 zhang’ 阅读(104) 评论(0) 推荐(0) 编辑