Live2D

随笔分类 -  算法——dp

动态规划
摘要:这题满水的 典型的dp题,可以用来练习01背包模板 资瓷一下自己的博客:洛谷博客 博客园 首先,我们知道,每个间谍都只有用或不用两种情况 (初步推测出用的是01背包) 其次,我们又知道每个间谍的伪装的能力和不能超过m 再者,我们还知道我们只有x元钱 我们于是就推出了状态转移方程: \(f_{j,l} 阅读全文
posted @ 2020-09-01 23:25 Wuzhouming 阅读(135) 评论(0) 推荐(0)