数据结构与算法-5大经常使用算法总结

1.贪心算法 基本思想：贪心算法分阶段工做，在每一阶段，能够认为所作的决定是好的，而不考虑未来的后果。意味着选择的是局部最优，若是恰好是全局最优则算法正确，不然获得的是一个次优解。全部能够应用于不须要获得最佳答案，用贪心算法生成近似答案。web 1.1简单的做业调度问题 问题：给出n个任务和每一个任务的开始和结束时间。找出能够完成的任务的最大数量，在同一时刻只能作一个任务。算法 vector<in

>>阅读原文<<