找到相关内容 4
漫谈算法(三)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