2023年4月21日
【DP】LeetCode 312. 戳气球
摘要： 题目链接 312. 戳气球 思路 参考动态规划套路解决戳气球问题 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums[i] 为结尾的状态；dp[i][j] 分别表示 以 nums1[ 阅读全文
posted @ 2023-04-21 10:37 Frodo1124 阅读(21) 评论(0) 推荐(0) 编辑