2021年4月13日
独立问题最优调度的算法合理性分析(详解)(附代码)
摘要： 思路：使用动态规划寻找到考虑所有问题后，机器A运行$i$分钟后，机器B运行的时间的最小值。之后再在所有的这$i$种情况中找到机器A和机器B共同运行的最小值。 子问题： $dp[i][j]$表示在做前i个任务中，机器A运行$j$分钟的情况下B机器运行的最短时间 子问题之间的转移方程： \[ dp[i] 阅读全文
posted @ 2021-04-13 19:18 鲜衣 阅读(463) 评论(0) 推荐(0) 编辑