摘要: 1. 贪心算法总是做出在当前看来是最好的选择,并不是从整体最优上考虑,所做的选择只是在某种意义上的局部最优选择。所以贪心算法适用的前提是局部最优解能够导致全局最优解。 2.贪心算法——会场安排问题 问题分析:要使会场安排的数量最少,就要在使用了的会场上尽量安排更多的活动,可以考虑的贪心算法策略有最早 阅读全文
posted @ 2020-11-14 20:42 ZhangQiii 阅读(83) 评论(0) 推荐(0)