摘要： ##普通DP回顾 DP是解决多阶段决策最优化问题的一种思想方法，即利用各个阶段之间的关系，逐个求解，最终求得全局最优解。我们通常需要确认原问题与子问题、动态规划状态、边界状态、状态转移方程。 ![image](https://img2023.cnblogs.com/blog/3090474/2023 阅读全文