请介绍你掌握的动态规划，并说明它与暴力算法的区别及适用场景。

Question

Accepted Answer

考察点：考察对动态规划和暴力算法的理解、区别及实际应用能力。回答思路：准确描述动态规划的核心思想和适用条件 对比动态规划与暴力算法的复杂度与效率 能举例说明一个典型的动态规划问题及其解题步骤

考察说明