直接回答
贪心每步做当前看来最优的选择且不回撤，期望局部最优累积成全局最优；动态规划枚举所有决策、保留各子问题最优解，最后取全局最优。贪心高效（通常 O(n log n) 甚至 O(n)）但只对有贪心选择性质的问题正确；DP 适用范围广，代价是时间和空间更高。
展开解析
判断能否贪心的标准是贪心选择性质：每一步局部最优能安全地纳入全局最优解，通常需要数学证明或交换论证。经典对比：找零问题，面额 1/5/10/25 时贪心（优先大面额）正确，但若面额是 1/3/4，凑 6 时贪心给 4+1+1 共 3 枚，而 3+3 只要 2 枚，此时必须 DP。活动选择、Huffman 编码、最小生成树（Kruskal/Prim）是贪心正确的典型；0-1 背包、编辑距离、最长公共子序列必须 DP。易错点：凭直觉上贪心而不验证，面试中应主动说明为什么贪心成立或给出反例。追问：分数背包可贪心而 0-1 背包不行的原因（物品不可分割破坏贪心性质）。