一、一般思路：
1、原问题分解为子问题
2、确定状态
3、确定一些初始状态（边界）的值 3、确定一些初始状态（边界
阅读背景：
dp做题的基本思路和优化思想
来源：互联网
分享到：
