算法——第六周作业【动态规划】

问题一：投资模型 解答：类似于投资模型 对于F(2): 结果为： 问题二：01背包问题 双工程调度 首先明确一点。 相当于把这些任务分配给两个进程，耗时长的为最小调度时间 那么两个进程的任务时间总和==T 所以两个进程时间既不可能都大于1/2T，也不可能都小于1/2T. 所以可以想象，必定是一个<1/2T,另一个>1/2T。 那么我想让的就是让>1/2T的尽量小，也就是让<1/2T的尽量大。所以转

>>阅读原文<<