2025年3月20日
线性、区间与环状动态规划学习有感
摘要： 用了接近两周的时间把线性动态规划和区间环形动态规划过完了，对DP有了更加深刻的认识。 这里随性写一些杂想，主要是以后想找的时候不至于定位不到东西。 DP的精髓 DP的精髓在于用尽可能准确地状态和精简的转移，最大程度减少重叠子结构，并用一个中间状态表示尽可能多的最优子结构。 我们可以这样理解，绝大多数 阅读全文
posted @ 2025-03-20 21:02 [丘李]Chilllee 阅读(22) 评论(0) 推荐(1)