摘要: 1.你对贪心算法的理解 贪心算法的每一步都有一组选择,总是做出在当前来看最好的选择。即贪心算法并不从整体最优上考虑问题,所做出的选择只是局部最优。其优点是复杂度低,计算量小,运行效率高。缺点是局部最优不一定代表全局最优,即贪心算法并不能保证最终结果是最优的。 2.请选择一道作业题目说明你的算法满足贪 阅读全文
posted @ 2020-11-14 21:52 blogo 阅读(73) 评论(0) 推荐(0) 编辑