动态规划的原理是什么？它通常用于解决哪类问题？

Question

Accepted Answer

考察点：考察对动态规划核心思想、适用场景和基本特征的掌握。回答思路：解释最优子结构和重叠子问题两个核心原理 说明状态定义、状态转移方程和边界条件 列举典型适用问题并说明其动态规划特征 区分动态规划与贪心、分治的边界

考察说明