2021年11月13日
DP决策优化小结
摘要： 终于大概学懂了点吧。。。感觉以前全在胡诌 决策单调性 适用于形如 \(dp[i]=min(dp[j])+w(j,i)\ ,\ j\in[1,i)\) 的dp问题。 此形式被称为1D问题。 1.决策点 若 \(dp[i]\) 由 \(dp[j]\) 转移得到，则称 j 是 i 的决策点，记为 \(p[ 阅读全文
posted @ 2021-11-13 12:24 tylon 阅读(93) 评论(0) 推荐(0)