算法
十期刘杰
这个作者很懒,什么都没留下…
展开
-
递归式之主方法
原创 2014-10-30 20:21:01 · 986 阅读 · 15 评论 -
再回首--分治算法
谈起分治算法,首先从字面意思理解:就是将一个问题划分成多个较小的问题的算法。其实正应题目的意思。其基本设计思想就是:将一个难以直接解决的大问题分解成一些规模较小的相同问题以便各个击破,分而治之。 设计步骤:1)分解:分解成若干子问题 2)求解:求解个子问题 3)合并:将子解合并成原问题的解。 在自考的时候,我们遇到的二路归并算法就原创 2014-10-31 21:24:21 · 1086 阅读 · 10 评论 -
算法之贪心算法
所谓贪心就是指永远找最大的,在求解问题时,总是做出最好的选择,它得到的是局部的最优解,并不是对所有问题都能得到整体最优解。 其有两个重要的子特性: 1、最优子结构:假如将子结构的一部分去掉,剩下的子结构还是最优子结构。 2、贪心选择性:找单位价值最大的那个。 重点:将给出的一系列问题求解其单位价值(单位原创 2014-11-05 14:08:16 · 925 阅读 · 11 评论 -
算法之动态规划法
动态规划算法其实就是一种优化的算法,其基本思想就是将待求解的问题分解成若干子问题,先求解子问题(这些解不是独立的),然互从这些子问题中得到原问题的解。其最终得到的结果往往是最优解。和贪心法不同的是,动态规划法不可以将一个整体进行分割。 举个简单的例子:给出7个数,1,2.....7,从中选出不超过3个使得这3个数的和不超过20.求解时我们应该一步一步进行:原创 2014-11-07 09:36:25 · 986 阅读 · 12 评论