![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
空明俗人
爱Java,爱编程,研究SDN,多写博客,奋斗的空明,俗人一个
展开
-
五大常用算法之一:分治算法
文章转载自:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741370.html,自己添加了一些算法相关的题目。 一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即...转载 2018-03-05 15:11:23 · 157 阅读 · 0 评论 -
五大常用算法之二:动态规划算法
一、简介 动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,适合于用动态规划求解的问题,经分解得到子问题往往不是互相独立的。 动态规划在查找有很多重叠子问题的情况的最优解时有效。它将问题重新组合成子问题。为了避免多次解决这些子问题,它们的结果都逐渐被计算并被保存,从简单的问题直到整个问题都被解决。因此,动...转载 2018-03-05 20:28:29 · 400 阅读 · 0 评论