摘要: 使用动态规划的解法,空间复杂度O(2*2)如果交易k次则为O(2*k),时间复杂度O(2n),交易k次为O(n*k), 因此本题实际上可以退化为买卖一次的情况:去掉buy2和sell2,即leetcode121; 以及进化为买卖k次的情况,即状态变量增加为k个buy和sell,即leetcode18 阅读全文
posted @ 2019-05-14 23:09 Joel_Wang 阅读(425) 评论(0) 推荐(0) 编辑
摘要: 参见 本题采用了第一列初始化后,从左侧向右开始递推的方式,但从上往下递推应该也成立,以后尝试一下 想写一个普适性的适用于n天交易k次持有j股的状态方程但是有问题;对于交易次数过多的情况数组会超出界限: 测试数据:100 [106,373,495,46,359,919,906,440,783,583, 阅读全文
posted @ 2019-05-14 16:36 Joel_Wang 阅读(534) 评论(0) 推荐(0) 编辑