摘要: 第8天:动态规划(DP)基础(二)——二维DP与状态压缩(目标:420分,累计2920分) 今日任务: 完成4道二维DP题(如“不同路径”“最小路径和”“三角形最小路径和”),分值350-450分; 尝试“状态压缩”:将“不同路径”的二维DP(dp[i][j])优化为一维DP(dp[j]),对比空间 阅读全文
posted @ 2025-07-31 17:50 晨乌 阅读(3) 评论(0) 推荐(0)