2025年3月11日
浅谈动态 dp
摘要： DDP，即动态动态规划，一般是指在原有的 DP 模型上不断对初始值进行修改并得出答案。 一般而言都是进行单点修改，并且搭配数据结构以及矩阵进行实现。 这里要先给出一个前置知识： 广义矩阵乘法 原矩阵乘法式子为 \(C_{i,j}=\sum_kA_{i,k}\times B_{k,j}\)。 其实写成 阅读全文
posted @ 2025-03-11 20:21 paper_zym 阅读(84) 评论(0) 推荐(0)