2024-10-05 2024-10-05 随手记 几秒读完 (大约66个字)区间 DPdp[i][j]=max(dp[i][j],dp[i][k]+dp[k+1][j]+cost[i][j])dp[i][j]=max(dp[i][j], dp[i][k]+dp[k+1][j]+cost[i][j])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 2024-10-05 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 2024-10-05 problem 几秒读完 (大约95个字)LC2369.检查数组是否存在有效划分题目链接: LeetCode, Dynamic Programming 阅读更多
2024-02-29 2024-10-05 problem 2 分钟读完 (大约227个字)lc2581.统计可能的树根数目题目链接: LeetCode, Dynamic Programming 阅读更多
2024-02-29 2024-10-05 problem 2 分钟读完 (大约227个字)LC2581.统计可能的树根数目题目链接: LeetCode, Dynamic Programming 阅读更多
2023-07-14 2024-10-05 problem 几秒读完 (大约105个字)lc931.下降路径最小和题目链接:下降路径最小和 LeetCode, Dynamic Programming 阅读更多
2023-07-14 2024-10-05 problem 几秒读完 (大约105个字)LC931.下降路径最小和题目链接:下降路径最小和 LeetCode, Dynamic Programming 阅读更多
2023-04-02 2024-10-05 problem 2 分钟读完 (大约301个字)lc1039. 多边形三角剖分的最低得分题目链接:1039. 多边形三角剖分的最低得分 LeetCode, Dynamic Programming, 区间 DP 阅读更多
2023-04-02 2024-10-05 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 2024-10-05 problem 1 分钟读完 (大约187个字)LC552. 学生出勤记录 II题目链接: LeetCode, Dynamic Programming, Problems 阅读更多
2025-04-20@Towards Personalized and Semantic Retrieval: An End-to-End Solution for E-commerce Search via Embedding Learning随手记