分类： 动态规划
动态规划（Dynamic Programming，DP）是解决多阶段决策过程最优化问题的一种算法策略。在C++中实现动态规划通常涉及到状态的定义、状态转移方程的构建以及边界条件的确定。
动态规划的核心概念
动态规划的核心思想是将复杂问题分解为简单的子问题，通过求解子问题的最优解，进而得到原问题的最优解。这种方法的关键在于识别出问题的最优子结构和重叠子问题特性。
- 最优子结构：问题的最优解包含了其子问题的最优解。
- 无后效性：一旦某个状态确定，它就不会被后续的决策所影响。
- 重叠子问题：在求解过程中，某些子问题会被多次计算。
3 篇文章
