阅读背景:

贪心算法——部分背包问题(贪心策略内容)

来源:互联网 
 贪心策略
贪心选择性质:一个全局最优解可通过做局部最优(贪心)选择来达到。
最优子结构:如果问题的一个最优解包含了其子问题的最优解。 最优子结



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: