相当于是仅保留了dp对角线上,然后向右下滚动,跟斐波那契数列那种O(n)到n(1)的空间优化类似,时间上一样,听你说的好像us震惊部一样
点赞

相关推荐

牛客网
牛客企业服务