Cherish@WVv

原创 贪心算法--装箱问题

贪心算法一、概念：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。二、贪婪准则：（1）贪婪准则设计算法过程的每一步的最优解（局部最优）（2）贪婪准则一旦设计，中途不改变（3）贪婪准则不一定得到最优解三、应用举例例：装箱问题1.问题描述：有若干个体积为V的箱子。有n个物品，体积分别...