关于解题思想选择动态规划还是贪心
Posted loganlzj
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了关于解题思想选择动态规划还是贪心相关的知识，希望对你有一定的参考价值。
贪心：分数背包，课程安排
动态规划：01背包
具有贪心选择性的一类问题是：每次做选择时只有性能不同，而代价是一样的（或代价不同，性能一样）。那么这样每次的选择都是最好的，最终会得到最好的结果。
而动态规划性能和代价均不同。（性能一般指的是题目要求求解的最优值）
分数背包：可以比较单位重量(同代价)的价值(性能)
课程安排：修完a课和修完b课都是课程数+1，性能相同
以上是关于关于解题思想选择动态规划还是贪心的主要内容，如果未能解决你的问题，请参考以下文章