《算法引论》张益新
算法引论
法,介绍了评价算法的准则.着重讨论了动态规划法、回溯法、贪婪法、分而治之法、分枝界限法、局部搜索 法六种常用的算法设计技术.还介绍了排列、组合算法,外排序算法及广义FIBONACCI数。还用一章的篇 幅讨论了将递归算法改写成非递归算法的技术,最后一章介绍NP完全理论方面的结果,作为进一步研究 算法理论的基础.本书可供计算机科研及计算机技术人员参考.算法引论 张益新沈雁编著 国防科技大学印刷厂印装 印张
录 第一章复杂度及其分析 1算法的复杂度 1算法分析 复杂度分析1展开法 1母函数法 第二章 算法设计 2 动态规划法 回溯法2贪婪法2分面治之法2分枝界限法 2局部搜索法 * 第三章 组合、外排序及传递闭包算法 3 排列问题3组合问题 3外排序及广义斐波那契(FIBONACCI)数3传递闭包及WARSHALL算法第四章 非递归化 4递归问题4栈.
下载高清完整版