2020年8月5日
《数据结构与算法之美》31——贪心算法
摘要： 什么是贪心算法 贪心算法（英语：greedy algorithm），又称贪婪算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。 ——维基百科 贪心算法与动态规划的不同在于它对每个子问题的解决方案都做出选择，不能回退。动态规划则会保存以前的运 阅读全文
posted @ 2020-08-05 13:24 大杂草 阅读(249) 评论(0) 推荐(0) 编辑