2023年9月5日
背包dp
摘要： 1. 例题1：010101 背包模板/采药 同样的思考方式：状态是什么，方程是什么 状态：dpi,jdp_{i,j}dpi,j​ 表示在 iii 个物品中用 jjj 元选的最优解 方程：dpi,jdp_{i,j}dpi,j​ 可以用 i−wii-w_ii−wi​ 元来换取 viv_ivi​ 的最优解 阅读全文
posted @ 2023-09-05 21:03 sLMxf 阅读(7) 评论(0) 推荐(0)