贪心算法:
贪心算法都可以改写成为动态规划算法
一、活动安排问题
先看看找零钱的问题:
比如说进程使用单核cpu,
求一个最优安排问题:
贪心算法的策略选择:
结束时间早的优先选择,结束时间早,给后面任务留出来的时间更多啊。
贪心算法:
贪心算法都可以改写成为动态规划算法
一、活动安排问题
先看看找零钱的问题:
比如说进程使用单核cpu,
求一个最优安排问题:
贪心算法的策略选择:
结束时间早的优先选择,结束时间早,给后面任务留出来的时间更多啊。