2014年11月4日
数据结构与算法分析（六）——算法设计技巧
摘要： 从算法的实现向算法的设计转变，提供解决问题的思路1.贪心算法一种局部最优算法设计思路，思想是保证每一步选择在当前达到最优。一个很常见的贪心算法案例是零钱找取问题。调度问题：书上的调度问题比较简单，其目标是所有作业的平均持续时间（调度+运行）最短，无论是但处理器还是多处理器，最优解的方案总是按作业的长... 阅读全文
posted @ 2014-11-04 15:53 oudan 阅读(1303) 评论(0) 推荐(0) 编辑