赞
踩
动态规划算法思路整理
1,根据题目的条件先写出前几个计算过程。
2,找出哪些重复,浪费的地方。
3,如何定义dp数组。
4,dp数组的状态是怎么样变化的,变化的条件是什么。
5,边界状态是什么。