2020年11月15日
算法第四章作业
摘要： 1. 你对贪心算法的理解？ 贪心算法将问题分解为多个子问题，然后分别对每一个子问题求最优解，最后将所有子问题的解相加得到原问题的解，在某些时候贪心算法可得原问题的一个最优解，某些时候可得较好的解。 2. 请选择一道作业题目说明你的算法满足贪心选择性质 删数问题 给定n位正整数a，去掉其中任意k≤n 阅读全文
posted @ 2020-11-15 11:11 AkiRaku 阅读(101) 评论(0) 推荐(0) 编辑