摘要： 对于复杂的问题 先考虑子问题 先从小的地方来解决 从而确定个 状态数组， 找关系式 前后的关系式 找的合理就可以利用这个关系式结合初始值 一步一步推出答案 就和 数学里数列的递推是一样的 阅读全文