发表评论取消回复
相关阅读
相关 第1-2课:算法设计常用思想之贪婪法
> 算法作为智力活动的结果,并不是随机头脑风暴活动的产物,虽然因人而异,会有不同的结果,但是基本上它应该是遵循一定规律的活动结果。首先,它需要一些基础性的知识作为这种智力活动的
相关 第1-3课:算法设计常用思想之分治法
> 在第 1-2 课中介绍了算法模式中的贪婪法,这一课我们继续介绍分治法。分治,顾名思义,分而治之。分治法(Divide and Conquer)也是一种解决问题的常用模式,分
相关 第1-4课:算法设计常用思想之迭代法
上一课我们介绍了算法模式中的分治法,这一课继续介绍迭代法,我们一般在求解一个问题的时候,都是使用明确的方法或计算公式,带入已知量,一次性求得问题的解。但是如果用计算机解决这些问
相关 第1-5课:算法设计常用思想之动态规划法
上一课我们介绍了迭代法, 这一课来介绍算法设计思想(模式)中最飘逸的动态规划法,说它飘逸的原因是因为这种算法思想的原理很简单,但是落地(实现)困难。所谓落地困难是因为子问题的分
相关 第1-6课:算法设计常用思想之穷举法
> 这一课我们来介绍穷举法,有一些人把穷举法视为上不了台面的低级方法,这种想法是错误的,虽然穷举思想的原理简单,但是用穷举思想设计一个算法却一点也不简单。各种算法模式或思想没有
相关 常见算法思想之动态规划_贪婪算法
1.动态规划 最近总是跟动态规划打交道,索性就将其弄明白一点。所谓的动态规划并不是一种具体的算法,而是一种算法的思想。思想总是抽象的,缥缈的。所以在学习动态规划的时候会有
相关 五大常用算法之动态规划算法
看了[五大常用算法之一][Link 1]这篇博文,感觉理解了很多,可是纯粹都是理论,缺少一些示例,所以准备综合一篇博文,以帮助自己记忆,原文: http://www.cnbl
相关 常用算法之分治法与动态规划法
之所以把这两种算法放到一起,是因为它们都是用来求最优解的问题,与[贪心算法][Link 1]是不同的。但是这两种算法又有一些区别,下面来做解释:
相关 常用算法之动态规划法
上一篇博客我们讲了分治法,紧接着讲动态规划法:动态规划法和分治法类似,它也是将大问题分解成子问题求解,求最优解,不同的是,如果分解的子问题有很多是相同的
相关 《算法设计》第15章-动态规划—装配线调度问题
动态规划---装配线调度 子问题的最的解 f1\[j\] = e1+a1,1 如果j=1 min(f1\[j-1\]+a1,j,f2\[j-1\]+t2,j-1+a1,j
还没有评论,来说两句吧...