阅读背景:

贪心算法求解问题的选择准则

来源:互联网 

贪心不贪心,是设计者说了算,也就是说,什么情况下是贪心的选择,什么情况下不是贪心的选择,由设计者自己定义。比如公交线路的选择,最优可以指定为,1. 时间最短,也可以是,2. 最少换乘;贪心不贪心,是设计者说了算,也就是说,什么情况下是贪心的选择,什么情况下不是贪心的选择,由设计




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

分享到: