转移方程
dp[i][j]=max{k=i+1->j-1|nums[k]*nums[i]*nums[j]+dp[i][k]+dp[k][j]}
dp[i][j]表示设计i+1到j-1号气球产生的最佳受益,k表示在i+1到j-1号气球中,k是最后戳爆的那个气球
初始状态i=0到length,所有的dp[i][i+1]=0
提前将nums[]的头和尾添加一个1
力扣312戳气球问题
最新推荐文章于 2022-10-28 16:55:35 发布
转移方程
dp[i][j]=max{k=i+1->j-1|nums[k]*nums[i]*nums[j]+dp[i][k]+dp[k][j]}
dp[i][j]表示设计i+1到j-1号气球产生的最佳受益,k表示在i+1到j-1号气球中,k是最后戳爆的那个气球
初始状态i=0到length,所有的dp[i][i+1]=0
提前将nums[]的头和尾添加一个1