一个问题能否使用动态规划算法最主要的是确定它是否具有最优子结构性质，在证明最优子结构性质之后，再去找到 ...

问题描述： 用2台处理机A和B处理n个作业。设第i个作业交给机器A处理时需要时间，若由机器B来处理，则需要时间。由于各作业的特点和机器的性能关系，很可能对于某些i，有，而对于某些j,j≠i，有。既不能将一个作业分开由2台机器处理，也没有一台机器能同时处理2个作业。设计一个动态规划 ...

流水线调度问题，直接上图： e为开始为进入流水线花费时间，a为station花费的时间，t为切换流水线花费时间，x为出流水线的时间， 代码中用total[0][i]和total[1][i]分别表示第0条和第1条流水线到station i 所花费的最短时间 代码（C语言写的心累 ...

一台机器能同时处理2 个作业。设计一个动态规划算法，使得这2 台机器处理完这n个作业的时间最短(从任何 ...

。既不能将一个作业分开由 2 台机器处理，也 没有一台机器能同时处理 2 个作业。设计一个动态规划算法， ...

典型的可以使用动态规划（DP）来解决的问题。 1.找出递归规律 首先，我们假设我们一定要做第8份工 ...

原理来自于《算法导论》，其实和矩阵的动态规划基本一样，所以这里就不作阐述了。 直接上代码，通过构造了最优的root数组后，很容易再创建一个二叉树（这一小部分大家可以自己理解后试试）。 关于代码的说明，因为书上给出的是伪代码，数组并没有采用C语言格式，下标不是从0开始，所以算法和root数组 ...

1.引言 多矩阵连乘 对于一般的矩阵乘法来说，如矩阵A(m,n)与矩阵B(n,p)相乘需要进行的加法次数为m*n*p次乘法。 由于矩阵乘法满足结合律，因此矩阵相乘的结合性，会影响整个计算表达式的 ...