2018年10月29日
关于决策单调性优化动态规划
摘要： 今天考场上突现决策单调性 原本对这个算法表示摒弃的本弱突然被打击了 于是来学习学习... 原理 我们只考虑$1D\;|\;1D$的动态规划... 同时，我们讨论这么一类$dp$：$f[i] = min(f[j] + w(j, i))(1 \leqslant j \leqslant i - 1)$ （ 阅读全文
posted @ 2018-10-29 19:56 remoon 阅读(1634) 评论(0) 推荐(4)