贪心法-软考在线

贪心法

相关知识点：8个

1）基本思想

贪心法是一种不追求最优解，只希望得到较为满意解的方法。贪心法一般可以快速得到满意的解，因为省去了为找到最优解要穷尽所有可能而必须耗费的大量时间。贪心法常以当前情况为基础做出最优选择，而不考虑各种可能的整体情况，所有贪心法不需要回溯。

2）典型应用：装箱问题

装箱问题可简述如下：设有编号为0, 1, …, n-1的n种物品，体积分别为v₁, v₂, …, v_n-1，将这n种物品装到容量都为V的若干箱子里，约定这n种物品的体积均不超过V。不同的装箱方案所需要的箱子数目可能不同，装箱问题要求使装尽这n种物品的箱子数最少。

算法描述如下：


	相关知识点：
	常用算法设计技术递推法迭代法分治法递归法动态规划法穷举搜索法回溯法

旗下网站群

本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。

工作时间：9:00-20:00

客服

商务合作

客服邮箱service@rkpass.cn