2020年11月15日
摘要: 1.对贪心算法的理解 在使用贪心算法时,需要保证整体问题的最优解包含目前最优子问题的解,这是与动态规划很像的,可以说贪心算法就是一种特殊的动态规划,然后我们要找出方法解决最优子问题,运用到整个问题上,依次解决所有子问题,最后得出整体问题最优解。 2.选择一道作业题目说明你的算法满足贪心选择性质 4- 阅读全文
posted @ 2020-11-15 11:50 我也想承認我是傲嬌 阅读(69) 评论(0) 推荐(0) 编辑