首页
编程日记
ChatGpt专题
LINUX学习
Java学习
前端教程
单片机
线性回归
定位
缩位求和
C语言数组
快速排序
JWT
ROS
layui
引用
雨滴传感器
规范
程序员人生
InnoDB使用事务
推荐算法
舌头
swing
LinkButton
go入门教程
华为面试
Java培训
1D1D
2024/4/23 13:27:11
浅谈决策单调性在1D1D动态规划中的运用
1D1D动态规划是指状态数为O(n),每个状态的决策数为O(n),直接求解的复杂度为O(n^2)的动态规划方程。但这种方程往往都能够通过一些合理的组织和决策优化到O(n log n)甚至O(n)的。 由于博主比较弱所以只分析下面几种情况(其他的等会了有时间再…
阅读更多...