动态规划状态转移公式 最大连续子序列和题目描述dp描述转移公式最大连续子序列和在一个给定的序列中,找出一个连续的子序列,使得这个子序列的和最大dp[i]表示以A[i]作为末尾的连续序列最大和dp[i]=max(A[i],dp[i-1]+A[i])转移情况:①最大和的连续序列只有一个元素,即A[i]本身,为A[i]②最大和的连续序列有多个元素,即从A[j]开始到A[i],为dp[... 算法 2023-11-01 31 点赞 0 评论 46 浏览