这几天一直再看，觉得看懂了一些，先记下来。动态规划动态规划是运筹学的一个方向，就是把多级最优化问题分解成一系列的单阶问题。在不断增加的过程中，不断的计算当前问题的最优解。一般分为如下四个部分：
线性动规：拦截导弹，合唱队形，挖地雷，建学校，剑客决斗等；
区域动规：石子合并， 加分二叉树，统计单词个数，炮兵布阵等；
树形动规：贪吃的九头龙，二分查找树，聚会的欢乐，数字三角形等；
背包问题：01背包问题...
分类：
编程语言 时间：
2015-04-27 02:07:23
阅读次数：
427
#include <unistd.h>
#include <iostream>
//算法导论PDF194页描述的问题
using namespace std;
inline int min(int a,int b)
{
return a>b?b:a;
}
int a1[6]={7,9,3,4,8,4}; //a1装配线的时间
int a2[6]={8...
分类：
编程语言 时间：
2015-04-02 13:33:32
阅读次数：
218
动态规划（dynamic programming）是通过组合子问题的解而解决整个问题的。分治算法是指将问题划分为一些独立的子问题，递归地求解各子问题，然后合并子问题的解而得到原问题的解。动态规划适用于子问题不是独立的情况，也就是各子问题包含公共的子子问题。在这种情况下，若用分治法则会做许多不必要.....
分类：
编程语言 时间：
2015-02-17 19:52:04
阅读次数：
284
lienhua342014-10-061 问题描述某个汽车工厂共有两条装配线,每条有 n 个装配站。装配线 i 的第 j个装配站表示为 Si,j ,在该站的装配时间为 ai,j 。一个汽车底盘进入工厂,然后进入装配线 i(i 为 1 或 2),花费时间为 ei 。在通过一条线的第 j 个装配站后,这...
分类：
其他好文 时间：
2014-10-06 18:41:10
阅读次数：
158
1. 装配线平衡模型一个装配线含有一系列的工作站，在最终产品的加工过程中每个工作站执行一种或者是几种 特定的任务。装配线周期是指所有工作站完成分配给他们各自任务所花费时间的最大值。平衡装配线的目标是为每个工作站分配加工任务，尽可能使每个工作站执行 相同数量的任务，其最终标准是转配线周期最短。不适当的...
分类：
其他好文 时间：
2014-08-10 15:31:10
阅读次数：
303
前言：今天在实现装配线调度程序时候，用到了二维数组，并将其作为函数的参数。在写程序的时候，遇到一些问题，即二维数组做函数的参数应该如何正确表示。我写程序的错误如下程序所示：#include void print(int *a[3]){ printf("%d\n",a[0][0]);}int m...
分类：
编程语言 时间：
2014-07-29 10:39:16
阅读次数：
207
前言： 分治法是将问题划分成一些独立的子问题，递归地求解各子问题，然后合并子问题的解而得到原问题的解。 动态规划（Dynamic Programming）是通过组合子问题的解而解决整个问题。它适用于子问题不是独立的情况，也就是各个子问题包含公共的子问题。在这种情况下，若用分治法会做许多不必要的工.....
分类：
其他好文 时间：
2014-07-27 10:26:42
阅读次数：
353
