摘要:        
最大子序列和 给定一个整数数组$A[1\cdots n]$,找到一个具有最大和的连续子数组,返回其和: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组[4,-1,2,1]的和最大,为6 动态规划解法 令$d[i]$表示以$A[i]$结尾的最大子序列和,若$d[    阅读全文
        
            posted @ 2020-11-21 20:13
HachikoT
阅读(141)
评论(0)
推荐(0)
        
        
 
                     
                    
                 
                    
                 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号