2020年9月18日
P1026 统计单词个数 题解
摘要： P1026 统计单词个数 题解 一道比较好的线性dp题目。 dp中一类比较典型的模型就是将数据分成一定的段落，使某一特定的值最大。 设 \(f(i,j)\) 表示将前 \(i\) 个数据分成 \(j\) 段，所能获得的最大目标值。则有 \[ f(i,j) = \max_{i<=k<j}f(k,j-1 阅读全文
posted @ 2020-09-18 17:21 梦中霜雪梨花白 阅读(159) 评论(0) 推荐(0) 编辑