漫谈算法(三)NP问题
Keywords: NP Problme; NP-hard Problem; NP-complete Problem; P Problem
[为什么写这类文章] 漫谈算法(零)序
[这系列文章里会用到的一下符号和公式] 漫谈算法(番外篇) 符号标记以及基本数学公式
首先解释一下什么是NP问题,什么是NP hard问题,什么是NP完全问题。
http://www.cyqdata.cn/cnblogs/article-detail-36908
漫谈算法(四)分治算法 Divide and Conquer Algorithm
Keywords: Divide and Conquer Algorithm; Mathematical Induction; Recurrence Tree; Master Theorem .
[为什么写这类文章] 漫谈算法(零)序
[这系列文章里会用到的一下符号和公式] 漫谈算法(番外篇) 符号标记以及基本数学公式
http://www.cyqdata.cn/cnblogs/article-detail-36339
漫谈算法(二) 动态规划 Dynamic Programming
Keywords: Dynamic Programming; Recursive Methods
[为什么写这类文章] 漫谈算法(零)序
[这系列文章里会用到的一下符号和公式] 漫谈算法(番外篇) 符号标记以及基本数学公式
动态规划,Dynamic Programming。这里的programming没有翻译成编程,是因为,这里的progr
http://www.cyqdata.cn/cnblogs/article-detail-36287
漫谈算法(一) 如何证明贪心算法是最优 using exchange argument
Keywords: Greedy Algorithm; Exchange Argument
[为什么写这类文章]
这里主要是介绍一种证明贪心算法是最优的一种方法:Exchange Argument (不知道应该怎么翻译到中文,交换参数?感觉听起来挺别扭的,不像是一个方法的名字~o(╯□╰)o)
Exchange Argument的主要的思想也就是 先假设 存在一个最优的算法和我们的贪心算法最接近,
http://www.cyqdata.cn/cnblogs/article-detail-36171