摘要: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 樱花庄的龙之介大人 阅读(30) 评论(0) 推荐(0) 编辑