【动态规划-贪心】区间调度问题

每个贪心算法背后几乎总有一个动态规划算法web 从区间调度问题中理解动态规划 与 贪心算法 摘抄自卜老师的《算法讲义》： svg 使用动态规划求解 首先该设全部的课程已经按照它们的结束时间排序 对于这个问题，一会儿可能咱们无从下手，考虑是否能够被转化成小一点的子问题 咱们把这个求解过程想象成一系列的决策，在每一个步骤，咱们都要选择一门课。假如咱们已经拿到了最优解，咱们就问最优解中最后一个决策究竟是

>>阅读原文<<