判断关于贪心算法最优性的表述是否正确

若某最值问题可通过动态规划在多项式时间内求解，是否一定存在对应的贪心策略可在多项式时间内求得最优解？

使用贪心算法解决问题时，每一步的局部最优解一定会导致全局最优解吗？

关于

用户服务协议

联系我们

邮箱：me@julecn.com QQ：1513139062

服务与支持

意见建议我要投诉

QQ群聊

Copyright © 乐山聚乐之家教育科技有限公司 All Rights Reserved.2018-2026 版权所有

蜀ICP备2026004181号-1