文件名称:算法作业 2008 01背包 最短路径 等等
文件大小:7.08MB
文件格式:RAR
更新时间:2012-04-10 04:18:08
01背包 最短路径 等等
01背包 最短路径 Matrixchainproduct(矩阵相成次数最小的组合) minimizetime(求总工作“平均等待和工作”时间最小的工作顺序) LCS(最长公共子序列) Max Sum(求一维数组中连续的数据元素的和的最大值) BellmanFord Fractional knapsack(物品可切割的背包问题) 等等