算法
0LEARNER1
这个作者很懒,什么都没留下…
展开
-
动态规划 金矿模型 01背包问题
今天在网上看到一个讲动态规划的文章,是以01背包为例的,这文章和书上的讲解非常不一样,令我眼前一亮,于是转载一下下~~~(说明一下,本人非常痛恨教材公式定理漫天飞,实际的讲解却讲得非常枯涩难懂,这种中国式的教育已经延绵了几千年了,现在中国的教材还是这个样子,讲清楚些明白些就那么难么?高中有个老师讲的一句话一直觉得很有道理:“教得会天才不是真本事,能把博士生的东西讲到小学生都会用那才是真水平。”转载 2016-06-02 09:19:01 · 1363 阅读 · 0 评论 -
动态规划 最长公共子序列(LCS)问题
最长公共子序列问题。转载 2016-06-02 21:39:49 · 593 阅读 · 0 评论 -
动态规划 矩阵连乘问题
动态规划法以矩阵链ABCD为例按照矩阵链长度递增计算最优值矩阵链长度为1时,分别计算出矩阵链A、B、C、D的最优值矩阵链长度为2时,分别计算出矩阵链AB、BC、CD的最优值矩阵链长度为3时,分别计算出矩阵链ABC、BCD的最优值矩阵链长度为4时,计算出矩阵链ABCD的最优值转载 2016-06-02 19:38:51 · 351 阅读 · 0 评论 -
贪心算法 背包问题
背包问题:与0-1背包问题类似,所不同的是在选择物品i装入背包时,可以选择物品i的一部分,而不一定要全部装入背包,1≤i≤n。 这2类问题都具有最优子结构性质,极为相似,但背包问题可以用贪心算法求解,而0-1背包问题却不能用贪心算法求解。用贪心算法解背包问题的基本步骤是,首先计算每种物品单位重量的价值Vi/Wi,然后,依贪心选择策略,将尽可能多的单位重量价值最高的物品装入背包。若将这种物品全部装入背包后,背包内的物品总重量未超过C,则选择单位重量价值次高的物品并尽可能多地装入背包。依此策略一直地进转载 2016-06-08 15:06:07 · 3542 阅读 · 1 评论 -
贪心算法 活动安排问题
对于许多最优化问题来说,采用动态规划来求解最优解有点大材小用了,只需要采用更简单有效的贪心算法就行了。贪心算法就是所做的每一步选择都是当前最佳的,通过局部最佳来寻求全局最佳解。就像砝码称重一样,总是优先选择大的砝码。转载 2016-06-15 14:37:38 · 908 阅读 · 1 评论 -
贪心算法 最优装载问题
有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船转载 2016-06-15 15:01:28 · 4120 阅读 · 0 评论 -
贪心算法 哈夫曼编码问题
哈夫曼编码问题。 问题描述:现有一个文本文件,其中包含的字符数据出现的次数各不相同,先要求对该文本中包含的字符进行编码,使文本占用的位数更小。转载 2016-06-15 15:17:58 · 3924 阅读 · 0 评论 -
贪心算法 最小生成树prim与单源最短路径dijkstra
转自:http://blog.csdn.net/kejie1235/article/details/8145676相信很多数据结构书上都讲了两种有关“最小生成树”的算法求解,两种都是基于贪心算法。其中prim算法是适合于稠密图,他的基本思想是从一个节点开始,沿着它的边寻找最短路径的边,并将其并入到开始节点中去,然后再次从开始节点以及刚刚并入的节点的边中寻找”最短转载 2016-06-15 15:30:29 · 1526 阅读 · 0 评论