贪心算法并不总是能找到最优解。贪心算法是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是全局最好或最优的算法。然而,这种策略并不保证在所有情况下都能找到全局最优解。 贪心算法的正确性取决于问题的性质。对于某些问题,贪心选择确实能导致最优解,这通常称为贪心选择性...
贪心算法得出来的一定是最优解吗? 扫码下载作业帮搜索答疑一搜即得 答案解析 查看更多优质解析 解答一 举报 一般是,但也有不是的情况,要得到最优最好用搜索或动归 解析看不懂?免费查看同类题视频解析查看解答 相似问题 贪心算法是什么 实验内容:多机调度问题 分别用贪心算法和动态规算法求解0/1背包问题的最优...
但一旦贴合实际进行实操,那就不可避免地消耗时间精力,研究面变窄。就没时间指指点点了。说到底就是社会这个系统的复杂度越来越高了,科技树越高,复杂度膨胀越大,很难出现什么全知全能的神了。只有贪心算法,相信某个人的直觉,大概朝一个方向指一下,闷头干过去才知道是正收益还是负收益。 你认同温铁军的农村理论吗?