欢迎来到study-hard-forever的博客

2019年3月13日
贪心算法部分知识点
摘要： 贪心算法 概念：简单来说，贪心算法就是贪心，在求解的时候步步贪心，步步求得最优解，直至结束时求得想要的最优解。因此贪心算法起初考虑的并非整体，而是局部的最优解。如果一个问题可以同时用几种方法解决，贪心算法应该是最好的选择之一。 因为我们使用贪心算法，每次都得到其子问题的最优解，所以这里引入最优子结构 阅读全文
posted @ 2019-03-13 22:37 study-hard-forever 阅读(181) 评论(0) 推荐(0) 编辑