Loading

2024年8月19日
动态 dp
摘要： 前置知识 - 矩阵 动态 dp 广义矩阵乘法 例题 桌面上摆放着 \(n\) 颗糖果，第 \(i\) 颗糖果的美味值是 \(a_i\)。你可以从桌上拿走一些糖果，但是你不能拿走相邻的两颗糖果。求出你所能拿走的糖果的最大美味值之和。 我们先定义一个普通的 dp 状态： \(dp_{i, 0 / 1}\ 阅读全文
posted @ 2024-08-19 21:10 chengning0909 阅读(4) 评论(0) 推荐(0) 编辑