动态规划基本的题解思路为：
一，找出问题最优子结构（dp的子结构）
二，找出最优解 和最优子结构的等价关系 ，利用这一关系便可实现有底向上的最优解（利用dp的重叠子问题）
三，画出结构图，证明算法的正确性（利用dp的备忘录）
四，编写伪代码，利用数据来测试伪代码的可行性
五，提交oj
扫一扫
2256
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
