详细文档 https://www.hello-algo.com/chapter_dynamic_programming/dp_solution_pipeline/#3 补充 对于空间优化中,补充如下： 每次行遍历，左边的格子就是上次迭代的结果，很容易拿到 上面的格子需要进行保存上一行的所有格子，本行迭代完就不需要了 看可视化运行可以更好的理解