贪心算法得出来的一定是最优解吗
答案:2 悬赏:20 手机版
解决时间 2021-12-22 20:54
- 提问者网友：辞取
- 2021-12-22 00:23
贪心算法得出来的一定是最优解吗
最佳答案
- 五星知识达人网友：执傲
- 2021-12-22 00:30
因为它着眼于局部，而局部最优并不应定是整体最优的，比如数字金字塔问题便是一例，需要动态规划求解。
全部回答
- 1楼网友：蓝房子
- 2021-12-22 02:07
不一定，只能得局部最优解，在全局可能是较优的也可能是最优的。要得全局最优解需用动态规划
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯