动态规划的原理是什么？它适合解决哪些类型的问题？

Question

Accepted Answer

考察点：考察对动态规划核心思想与适用场景的理解。回答思路：准确阐述最优子结构和重叠子问题两个核心要素 说明状态定义与状态转移方程的作用 能举出适用问题类型及典型例子，并说明与贪心、分治的区别

考察说明