甜美猫咪

文章
5
资源
0
加入时间
2年10月18天

动态规划状态转移公式

最大连续子序列和题目描述dp描述转移公式最大连续子序列和在一个给定的序列中,找出一个连续的子序列,使得这个子序列的和最大dp[i]表示以A[i]作为末尾的连续序列最大和dp[i]=max(A[i],dp[i-1]+A[i])转移情况:①最大和的连续序列只有一个元素,即A[i]本身,为A[i]②最大和的连续序列有多个元素,即从A[j]开始到A[i],为dp[...