Description: Algorithm Design and Analysis edited by Wang Xiaodong, Chapter III of dynamic programming, textbook example of code to achieve
File list (Check if you may need any files):
3.1 矩阵连乘问题
................\2个矩阵相乘的标准算法
................\.....................\MatrixMultiply.class
................\.....................\MatrixMultiply.java
................\用动态规划法计算最优次序
................\........................\MatrixChain.class
................\........................\MatrixChain.java
3.10 最优二叉搜索树
...................\教材P100~P101的改进算法
...................\.......................\OBST.java
...................\教材P99~P100的算法
...................\..................\OptimalBinarySearchTree.java
3.2 基本要素
............\备忘录方法
............\..........\MemorizedMatrixChain.class
............\..........\MemorizedMatrixChain.java
............\用递归算法计算矩阵连乘积最优计算次序
............\....................................\RecurMatrixChain.java
3.3 最长公共子序列
..................\Lcs.class
..................\Lcs.java
3.4 凸多边形最优三角剖分
........................\MinWeightTriangulation.java
3.5 多边形游戏
..............\PolyMax.java
3.6 图像压缩
............\Compress.java
3.7 电路布线
............\MNset.java
3.8 流水作业调度
................\Element.java
................\FlowShop.java
................\MergeSort.java
................\说明.txt
3.9 0-1背包问题
...............\教材P93~P94的算法
...............\.................\Knapsack.class
...............\.................\Knapsack.java
...............\教材P96~P97的改进算法
...............\.....................\Knapsack2.class
...............\.....................\Knapsack2.java
chees.java
Download