随笔分类 -  动态规划

• 矩阵连乘问题（贪心）
  摘要：矩阵的乘积：一个i行j列的矩阵和一个j行k列的矩阵相乘，计算次数为i*j*k 那么问题来了：给定n个可相乘的矩阵，怎么相乘才能是计算次数最少呢？ 输入： 多组输入数据。 每组数据以N开始，表示矩阵链的长度。接下来一行N+1个数表示矩阵的行/列数。 1<=N<=300 输出： 对于每组样例，输出一行最 阅读全文
  posted @ 2016-12-21 01:01 ALLap 阅读(1155) 评论(0) 推荐(0)
• 流水线调度问题
  摘要：1.调换流水线无需时间： 加工一件物品，有n条流水线，每条流水线都有m个工序，不同流水线的相同工序处理功能相同，但处理时间可能不同,为t[i][j]。若工序的进出站时间不计，流水线的调换时间也不计。 求加工一件物品最少需要多少时间。 状态：F[j]表示加工到第j个工序所需的最少时间 状态转换：F[j 阅读全文
  posted @ 2016-12-20 19:27 ALLap 阅读(1384) 评论(0) 推荐(0)