这篇博客讲的很好,转载一下:https://www.cnblogs.com/wkfvawl/p/9362287.html。 两点注意: 1、动态规划还有一个无后效性。 2、转载的文章中输出路径只能输出某一条最长公共子序列路径。