动态规划 滚动二维数组的初步尝试

b047d1c4c81b45c58a87c17293a24474.jpg

 关于Leetcode 上的这道题最开始使用最简单的动态规划00175b8a2d5b43b1a9f60601782143c4.jpg

 发现空间效率较低,就想尝试用滚动数组,定义行数为二的二维数组 行0 和 行1 上下滚动 提高 空间效率

最开始的代码一直有问题c8a45f49e69f4792a53d1ee6eb207ae0.jpg

 发现只考虑了一种上下交替的情况,应该交换俩个数的大小1e14a29145ef4740beacca8df3e4ce51.jpg

 但是还是有问题 因为俩数最后互换时k 赋值给了t 

所以应该是dp[t][m]

21530314db8e414bb67293c270cf5867.jpg

 最后发现空间效率高了 但是时间效率下降了。

 

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值