一般的方法是记录状态是从哪儿转移来的然后递归输出。
但是明显递归有爆栈的危险。
所以可以用一个 (增加理解难度而实际没用的) 方法来避免。所以可以
阅读背景：
关于dp方案记录的方法思考与优化
来源：互联网
分享到：
