什么是贪婪算法
答案:2 悬赏:30 手机版
解决时间 2021-03-03 15:25
- 提问者网友：刺鸟
- 2021-03-02 23:06
什么是贪婪算法
最佳答案
- 五星知识达人网友：慢性怪人
- 2021-03-03 00:15
是贪心算法吧……
就是每次都取最优值。。。比如合并果子：
有n堆果子，每个果子都有一个重量，每次可以任意选择2堆果子将其合并成一堆，花费是这两堆果子的重量值之和，求最终合并成一堆的最小(最大)花费。
算法就是，每次取重量最小(最大)的两堆果子合并，直到还剩一堆。
就是每次都取最优值。。。比如合并果子：
有n堆果子，每个果子都有一个重量，每次可以任意选择2堆果子将其合并成一堆，花费是这两堆果子的重量值之和，求最终合并成一堆的最小(最大)花费。
算法就是，每次取重量最小(最大)的两堆果子合并，直到还剩一堆。
全部回答
- 1楼网友：怀裏藏嬌
- 2021-03-03 01:24
qq卡送我追问什么qq卡送你啊
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯