关于解题思想选择动态规划还是贪心

贪心：分数背包，课程安排

动态规划：01背包

具有贪心选择性的一类问题是：每次做选择时只有性能不同，而代价是一样的（或代价不同，性能一样）。那么这样每次的选择都是最好的，最终会得到最好的结果。

而动态规划性能和代价均不同。（性能一般指的是题目要求求解的最优值）

分数背包：可以比较单位重量(同代价)的价值(性能)

课程安排：修完a课和修完b课都是课程数+1，性能相同