动态规划压缩空间后如何输出路径
  • 板块学术版
  • 楼主泡末
  • 当前回复3
  • 已保存回复3
  • 发布时间2020/9/30 15:43
  • 上次更新2023/11/5 12:23:18
查看原帖
动态规划压缩空间后如何输出路径
35723
泡末楼主2020/9/30 15:43

例如求LCS那个题，我采用O（n^2）的dp算法，用奇偶压缩把空间压缩到O（n），这种情况下怎么输出路径

2020/9/30 15:43