2019年6月1日
算法基本思想
摘要： 算法设计常见的5种基本技巧，有贪婪算法、分治算法、动态规划、随机化算法和回溯算法。 一.贪婪算法 虽然每次的选择都是局部最优，当在算法结束的时候，其期望是全局最优才是正确的。不过有时，在不同条件与要求下时，最优解的答案可能不止有一个或不一样，而贪婪算法也可以得出一个近似的答案。 1.多处理器作业调度 阅读全文
posted @ 2019-06-01 21:18 lincoding` 阅读(7169) 评论(0) 推荐(2) 编辑