摘要：
一、动态规划之我见动态规划是算法中很常见的一种，这两天系统的又把其细看了下，有点心得，写下来做个备忘。动态规划主要有几种类型：装配线调度（单次并行正向规划—一维，反向输出）矩阵链乘法（多次正向规划--一维，不同步长，正向输出）最长公共子序列（多次串行正向规划-二维，反向输出）最优二叉查找树（多次正向规划-一维，不同步长，正向输出）二、装配线调度简单的说，装配线调度是指在多条并行的流水线上（每个流水线能够进行转换）找到最快的输出结果的路径，是一个顺序的过程，所以只需要一次规划（循环）就能达到。1.问题：一个车间，有N条流水线，每条流水线都有M个节点，每条流水线上的对应第m个节点的功能是相同的，且 阅读全文