2019年4月9日
算法设计方法之 贪婪算法
摘要： 贪婪算法是一种非常直观的求解方法，虽然未必能产生最优解，但是能够近似最优解，用贪婪算法可以求解货箱装载问题，背包问题，拓扑排序问题，最短路径问题等最优化问题：明确： 1. 约束条件2. 可行解3. 目标函数4. ... 阅读全文
posted @ 2019-04-09 20:43 Alpha205 阅读(265) 评论(0) 推荐(0) 编辑