比较简洁明了的DP算法描述,很能帮助理解。DP中,阶段的划分和状态的表示是非常重要的两步,这两步会直接影响该问题的计算复杂性。