请介绍动态规划的基本思想，并说明它与贪心算法的核心区别。

回答思路

1. 准确描述动态规划的核心思想（重叠子问题、最优子结构）
2. 准确描述贪心的核心思想（局部最优即全局最优）
3. 能从问题结构上区分两者的适用条件
4. 能举例说明贪心不适用而动态规划适用的情况