首页
58问答库
>
怎样应用贪心算法求得最优解
怎样应用贪心算法求得最优解
2024-11-20 14:18:55
推荐回答(1个)
回答(1):
动态规划要求。。具有最优子结构,记f[i]最优时,f[i - 1]的解也最优。。。最终可以得到最优解
贪心算法,一般只能得到近优解或者局部最优解。。
相关问答
贪心算法得出来的一定是最优解吗?
贪心算法为什么不能求整体最优解
均分纸牌问题为什么可以用贪心法得到全局最优解
用贪心算法求解背包问题的最优解。
c语言如何写一个判断贪心算法不是最优解
使用贪心算法解决活动安排问题时使用什么优先贪心选择策略
贪心算法解决0-1背包问题得到的解通常是最优解或者近似最优解...
证明题:用解背包问题的贪心算法解0-1背包问题时不一定得到最...
最新问答
怎样应用贪心算法求得最优解
《论语十则》本文是儒家修身之言,讲的是做人的道理,请任选一则,给我的启示是什么
Windows中可以设置、控制计算机硬件配置和修改显示属性的应用程序是______。
炸薯条是哪个国家发明的?
1972年农历8月24申时出生五行缺什么
银行出账,没有发票,怎么进行账务处理?
如何防止空调一氧化碳中毒?
有一首歌是韩国的 好几个女的唱的 还拍手 是哪首歌
怎样把存在电脑里的照片拷进U盘?
在上学期间你遇到过哪些让你哭笑不得的老师?