参考文献:

《算法竞赛进阶指南》


动态规划算法的优化技巧 毛子青


c++ DP总结