0
已解决
初级光能
请问谁能教我一下贪心算法？
如意在2023-07-12 18:04:12追加了内容
对不起，豆没了 。
0
已采纳
新手启示者
贪心算法是一种对某些求最优解问题的更简单、更迅速的设计技术。贪心算法的特点是一步一步地进行，常以当前情况为基**根据某个优化测度作最优选择，而不考虑各种可能的整体情况，省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪心算法采用自顶向下，以迭代的方法做出相继的贪心选择，每做一次贪心选择，就将所求问题简化为一个规模更小的子问题，通过每一步贪心选择，可得到问题的一个最优解。虽然每一步上都要保证能获得局部最优解，但由此产生的全局解有时不一定是最优的，所以贪心算法不要回溯
贪心算法不从整体最优上加以考虑，所做出的仅是在某种意义上的局部最优选择。使用贪心策略要注意局部最优与全局最优的关系，选择当前的局部最优并不一定能推导出问题的全局最优。贪心策略解题需要解决以下两个问题
1、该问题是否适合使用贪心策略求解，也就是该问题是否具有贪心选择xing质
2、制定贪心策略，以达到问题的最优解或较优解
0
资深光能
你疯了吗，就算有人讲，你觉得讲的完么（以后会学，主要是贪心算法太难了）
0
高级天翼
目前我有7讲贪心，你要学哪个（doge
