标签：课程 动态 比较 性能 单位 问题 分数 01背包 最优
贪心：分数背包，课程安排
动态规划：01背包
具有贪心选择性的一类问题是：每次做选择时只有性能不同，而代价是一样的（或代价不同，性能一样）。那么这样每次的选择都是最好的，最终会得到最好的结果。
而动态规划性能和代价均不同。（性能一般指的是题目要求求解的最优值）
分数背包：可以比较单位重量(同代价)的价值(性能)
课程安排：修完a课和修完b课都是课程数+1，性能相同
标签：课程 动态 比较 性能 单位 问题 分数 01背包 最优
原文地址：https://www.cnblogs.com/loganlzj/p/10123722.html
