1. 根据题目含义来构造一个DP数组，二维数组或者一维数组。
2. 确定初始化条件，用来初始化DP数组。
3. 找到递推关系式，也就是状态转移方程，利用已知项来求解未知项。
DP问题的解决核心是找到状态转换方程。
1. 根据题目含义来构造一个DP数组，二维数组或者一维数组。
2. 确定初始化条件，用来初始化DP数组。
3. 找到递推关系式，也就是状态转移方程，利用已知项来求解未知项。
DP问题的解决核心是找到状态转换方程。
本文标题：解决动态规划问题的思路
本文链接：https://www.haomeiwen.com/subject/cxacnctx.html
网友评论