2023年7月23日
dp部分专练总结
摘要： dp部分专练总结 一、背包问题 1. 0-1背包问题 所有背包问题的基础模板。 问题描述如下：有 $n$ 个物品，每个物品有 $w$ 重量与 $v$ 价格两个属性。在背包容量（能承载的总重量）有限的情况下，求能获得的最大价值之和。 设 $f_{i,j}$ 为在考虑完钱 $i$ 个物品时容量为 $j$ 阅读全文
posted @ 2023-07-23 15:25 CQWDX 阅读(21) 评论(0) 推荐(0)