信息与计算科学毕业论文--贪心法及其应用

《信息与计算科学毕业论文--贪心法及其应用》由会员分享，可在线阅读，更多相关《信息与计算科学毕业论文--贪心法及其应用（12页珍藏版）》请在毕设资料网上搜索。

1、 本科毕业论文本科毕业论文 论 文 题论 文 题 目目： 贪心法算法及其应用 专专业业： 信息与计算科学 班班级级： 学学号号： 学 生 姓学 生 姓 名名： 指导教师姓指导教师姓名名： 2011 年年 5 月月 贪心法及其应用贪心法及其应用 摘要 以贪心法算法理论为背景，依据贪心法算法的两个重要性质，贪心选择性质和最 优子结构性质，来解决最小生成树问题、背包问题、带有期限的作业顺序问题及删数 问题，找到具体问题最优解。 关键字 最优解近似解； 子问题； 可行解；局部最优选择；整体最优解；最优子结构； 贪心标准 Greedy method and its application Abstrac

2、t Algorithm theory in the context of greedy method, based on greedy method are two important properties of the algorithm, the greedy choice of the nature and properties of the optimal sub-structure to solve the minimum spanning tree problem, knapsack problem, with an operating period of the order of

3、 the number of questions and delete questions find the optimal solution of specific problems. Keyword Optimal approximate solution；subproblem,；feasible solution； local optimal choice；the overall optimal solution；optimal substructure； greedy criteria； mathematical models 目录 绪论1 一、贪心算法的背景及理论依据1 二、贪心算法解题思路1 三、 实现该算法的过程 1 四、贪心算法的性质2 五、运用贪心法解决具体问题3 六、总结9 致谢9 参考文献9 绪论：主要是根据贪心法算法的解题思路及具体实现算法的过程，解决涉及到该算 法的几个具体实际问题，从中找到解决问题的整体最优解或是整体最优解的近似解