第三道题可以用dp解,但是数据量感觉很大,O(n*m)的空间复杂度超内存,需要用滚动数组优化到O(m)的空间复杂度;O(n*m)的时间复杂度超时,不会改了,有无大佬讲解下
点赞 5

相关推荐

不愿透露姓名的神秘牛友
07-15 12:20
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务