登录 注册
当前位置:主页 > 资源下载 > 9 > 在背包问题中采用的贪心算法

在背包问题中采用的贪心算法

  • 更新：2024-11-07 14:32:44
  • 大小：1.34MB
  • 推荐：★★★★★
  • 来源：网友上传分享
  • 类别：C/C++ - 课程资源
  • 格式：PDF
文件下载

资源介绍

背包问题中的贪心算法贪心方法：总是对当前的问题作最好的选择，也就是局部寻优。最后得到整体最优。 应用：1：该问题可以通过“局部寻优”逐步过渡到“整体最优”。贪心选择性质与“动态规划”的主要差别。 2：最优子结构性质：某个问题的整体最优解包含了“子”问题的最优解
相关推荐

热门标签

资源声明

本站所有软件、应用、教程内容均由小编以及网友收集资料和整理而来，其著作权归原作者所有，仅供学习和研究使用，如有侵犯你版权的，请发邮箱jdjdokok@163.com指出，本站将立即改正。

酷码网　 粤ICP备2024314634号