算法 · 动态规划面试题，1 道完整答案

动态规划和贪心算法的决策方式有什么本质区别，为什么贪心在有些最优化问题上失效？

本题说明动态规划与贪心的决策本质差异：前者通过状态枚举和集合比较保证全局最优，后者利用局部最优迭代，但只在贪心选择性质成立时有效。文章给出失效场景如非规范硬币找零，并总结可操作判断方法。