一、分治法 递归，找最大值最小值，整数相乘，归并排序，快速排序，线性时间选择，最近点对问题 二、动态规划 0-1背包问题 ，矩阵相乘问题，装配线调度问题，最长公共子序列，最优二分检索树，凸多边形最优三角剖分 三、贪心法 背包问题，活动选择问题，哈夫曼编码，最小生成树算法（Kruskal 和 Prim ...
分类：
编程语言 时间：
2019-08-12 23:38:19
阅读次数：
123
动态规划问题的步骤 1、描述最优解的结构 2、递归定义最优解的值 3、自底向上计算最优解的值 4、由计算的结果构造最优解 一般要在第3步记录一些附加信息， 自底向上逐步计算还有另外一种方法，可以带备忘录自顶而下计算。 15.1 装配线调度 15.2 矩阵链乘法 15.3 动态规划原理 最优化问题应该 ...
分类：
编程语言 时间：
2018-08-17 11:18:59
阅读次数：
172
点击链接加入QQ群 522720170（免费公开课、视频应有尽有）：https://jq.qq.com/?_wv=1027&k=5C08ATe 谣传1：测试无聊 一件单调且无聊的事，作为测试的一个传闻，频繁见诸于主流媒体文章中，这些文章把测试者比作软件产业的装配线工人。而事实上，测试工作每天都呈现给 ...
分类：
其他好文 时间：
2018-04-22 20:00:41
阅读次数：
135
《算法导论》读书笔记之第15章 动态规划—装配线调度 前言：动态规划的概念 动态规划（dynamic programming）是通过组合子问题的解而解决整个问题的。分治算法是指将问题划分为一些独立的子问题，递归的求解各个问题，然后合并子问题的解而得到原问题的解。例如归并排序，快速排序都是采用分治算法 ...
分类：
编程语言 时间：
2018-02-25 14:27:15
阅读次数：
264
一、动态规划基础 虽然我们在（一）中讨论过动态规划的装配线问题，但是究竟什么时候使用动态规划?那么我们就要清楚动态规划方法的最优化问题中的两个要素：最优子结构和重叠子问题。 1、最优子结构 1）如果问题的一个最优解包含了子问题的最优解，则该问题具有最优子结构。当一个问题具有最优子结构的时候，我们就可 ...
分类：
其他好文 时间：
2018-02-18 10:32:34
阅读次数：
176
一、问题描述 某个汽车工厂共有两条装配线,每条有 n 个装配站。装配线 i 的第 j个装配站表示为 Si,j ,在该站的装配时间为 ai,j 。一个汽车底盘进入工厂,然后进入装配线 i(i 为 1 或 2),花费时间为 ei 。在通过一条线的第 j 个装配站后,这个底盘来到任一条装配线的第(j+1) ...
分类：
编程语言 时间：
2017-12-17 15:03:43
阅读次数：
122
1.LINGO 用途：求解线性和非线性优化问题 实例： （1）求解非线性方程组 （2）装配线平衡模型： 一条装配线含有一系列的工作站，在最终产品的加工过程中每个工作站执行一种或几种特定的任务。装配线周期是指所有工作站完成分配给它们各自的任务所化费时间中的最大值。平衡装配线的目标是为每个工作站分配加工 ...
分类：
其他好文 时间：
2017-11-02 22:07:28
阅读次数：
181
装配线调度： 1 #include <iostream> 2 #include <cstdio> 3 4 using namespace std; 5 6 int main() 7 { 8 int e1,e2,x1,x2,a1[7],a2[7]; 9 int f[2][7],fe,le,l[2][7 ...
分类：
编程语言 时间：
2016-05-06 00:37:14
阅读次数：
211
装配线问题： 韩鸡鸡一直强调的装配线问题其实很简单，也算是动态规划里面比较简单的问题了。在上面的图中，我们可以看到也就是一个车间有两条装配线，每一个相对位置的功能是相同的。。如图中a11和a21，它们的功能是相同的，都是装配一个零件，但是它们所需的时间却不相同。而且不同装配线间的移动是要花时间的。但...
分类：
其他好文 时间：
2015-07-17 20:49:43
阅读次数：
139
问题：某个工厂生产一种产品，有两种装配线选择，每条装配线都有n个装配站。可以单独用，装配线1或2加工生产，也可以使用装配线i的第j个装配站后，进入另一个装配线的第j+1个装配站继续生产。现想找出通过工厂装配线的最快方法。
装配线i的第j个装配站表示为Si,jS_{i,j},在该站的装配时间是ai,ja_{i,j}
如果从 Si,jS_{i,j}装配站生产后，转移到另一个生产线继续生产所耗费的时...
分类：
编程语言 时间：
2015-06-01 22:54:11
阅读次数：
299
