背包问题中的贪心算法

【文件属性】：

文件名称：背包问题中的贪心算法

文件大小：1.34MB

文件格式：PDF

更新时间：2015-05-02 10:42:39

背包问题 贪心算法

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