2025-06-07 2025-06-07 随手记 几秒读完 (大约66个字)区间 DP$dp[i][j]=max(dp[i][j], dp[i][k]+dp[k+1][j]+cost[i][j])$ 从小到大枚举区间的长度 确定 i,j，枚举中间的点，由于先枚举的长度，i和j之间更小的区间都已经被计算过。 Dynamic Programming, Competitive Programming
2024-03-23 2024-10-05 problem 2 分钟读完 (大约259个字)lc887. 鸡蛋掉落题目连接：887. 鸡蛋掉落 - 力扣（LeetCode） LeetCode, Dynamic Programming, Binary Search 阅读更多
2024-03-23 2025-06-07 problem 2 分钟读完 (大约259个字)LC887. 鸡蛋掉落题目连接：887. 鸡蛋掉落 - 力扣（LeetCode） LeetCode, Dynamic Programming, Binary Search 阅读更多
2024-03-02 2024-10-05 problem 几秒读完 (大约95个字)lc2369.检查数组是否存在有效划分题目链接： LeetCode, Dynamic Programming 阅读更多
2024-03-02 2025-06-07 problem 几秒读完 (大约95个字)LC2369.检查数组是否存在有效划分题目链接： LeetCode, Dynamic Programming 阅读更多
2024-02-29 2024-10-05 problem 2 分钟读完 (大约227个字)lc2581.统计可能的树根数目题目链接： LeetCode, Dynamic Programming 阅读更多
2024-02-29 2025-06-07 problem 2 分钟读完 (大约227个字)LC2581.统计可能的树根数目题目链接： LeetCode, Dynamic Programming 阅读更多
2023-07-14 2024-10-05 problem 几秒读完 (大约105个字)lc931.下降路径最小和题目链接：下降路径最小和 LeetCode, Dynamic Programming 阅读更多
2023-07-14 2025-06-07 problem 几秒读完 (大约105个字)LC931.下降路径最小和题目链接：下降路径最小和 LeetCode, Dynamic Programming 阅读更多
2023-04-02 2024-10-05 problem 2 分钟读完 (大约301个字)lc1039. 多边形三角剖分的最低得分题目链接：1039. 多边形三角剖分的最低得分 LeetCode, Dynamic Programming, 区间 DP 阅读更多
2023-04-02 2025-06-07 problem 2 分钟读完 (大约301个字)LC1039. 多边形三角剖分的最低得分题目链接：1039. 多边形三角剖分的最低得分 LeetCode, Dynamic Programming, 区间 DP 阅读更多
2021-08-18 2024-10-05 problem 1 分钟读完 (大约187个字)lc552. 学生出勤记录 ii题目链接： LeetCode, Dynamic Programming, Problems 阅读更多
2021-08-18 2025-06-07 problem 1 分钟读完 (大约187个字)LC552. 学生出勤记录 II题目链接： LeetCode, Dynamic Programming, Problems 阅读更多