Loading

2024年9月23日
动态dp
摘要： 动态DP 基础概念 从一道简单的问题说起 有一个长度为 \(n\) 的序列 \(a_i\)，每个数可以选或者不选，但相邻两个数不能同时选，最大化选出的数的和。 有一个简单的 \(dp\)，设 \(f_{i,0/1}\) 表示前 \(i\) 个数，第 \(i\) 个数是否选了的最大价值，转移时 \(f 阅读全文
posted @ 2024-09-23 16:44 Larunatrecy 阅读(73) 评论(2) 推荐(0) 编辑