02 2024 档案

动态dp
摘要：动态dp，简称DDP，就是可修的动态规划，一般用矩阵优化 1. 前置知识： 一下默认会矩阵乘法。 矩阵维护递推，举个例子： 斐波那契数列: fi=fi−1+fi−2 我们可以根据造转移矩阵的方法递推。 \[\begin{bmatrix} f_{i-1} & f_{i-2} 阅读全文
posted @ 2024-02-03 15:55 oXUo 阅读(55) 评论(0) 推荐(0) 编辑

网站统计
点击右上角即可分享
微信分享提示