随笔分类 -  acm-dp-背包dp

背包dp
单调队列优化版多重背包
摘要：代码 /* 思路来源： f(i, j) = max(f(i - 1, j), f(i - 1, j - v) + w, f(i - 1, j - 2 * v) + 2 * w, ..., f(i - 1, j - s * v) + s * w) f(i, j - v) = max( f(i - 1, 阅读全文
posted @ 2021-02-28 19:26 pbc的成长之路 阅读(82) 评论(0) 推荐(0)