算法
星空_wuyu2013
这个作者很懒,什么都没留下…
展开
-
算法设计之蛮力法
•蛮力法(也叫穷举法),是一种直接解决问题的方法,常常直接基于问题的描述和所涉及的概念及定义。原创 2014-08-31 21:19:11 · 2343 阅读 · 0 评论 -
算法之分治法
1.分治法总体思想:将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。(算法设计中:1+1 可能小于2!) 2.分治法的几个步骤: 1、将原始问题划分为k个相同类型的子问题。(问题:为什么?) 2、子问题不可解还可继续划分。(问题:分到什么时候结束?) 3、求解每个子问题。 4、将每个最小子问题的解合并成原问题的解。 3.分治法所原创 2014-08-31 21:26:38 · 578 阅读 · 0 评论