2020年7月19日
2020-7-14
摘要： 312. 戳气球 题解: 动态规划，区间DP， dp[i][j] 代表戳破 (i,j)这段气球所能获得的最大价值 （开区间)。 状态转移方程 dp[i][j] = max(dp[i][j], dp[i][k]+dp[k][j]+nums[i]*nums[k]*nums[j])，此时 k 是最后一个戳 阅读全文
posted @ 2020-07-19 16:08 樱花庄的龙之介大人 阅读(165) 评论(0) 推荐(0) 编辑