算法分派问题

来源：百度知道编辑：UC知道时间：2024/06/27 21:55:45

设有A、B、C、D四位教师，每人都能教I、II、III、IV四门课程，但各人备各门课所需时间不同，如下表所示
分别用回溯、动态规划、贪心算法解答
给出算法思想即可

目标：所有的人备课时间之和最少。

回溯就是深度优先遍历，共（4*4*4*4）个情况。
动态规划是保留中间结果，避免重复计算，以时间换空间。
贪心就是尽量让每个人都选最少的时间，未必最优，接近最优