2022年8月14日
背包
摘要： 背包是线性DP中一类重要而特殊的模型。 ~~没有骚话水了~~下面就直入主题，看一下DP中的“常客”————背包问题。 以01背包的模板题为例。 有N件物品和一个容量为V的背包。第i件物品的体积是C~i~，得到的价值是W~i~。求解将那些物品装入背包可使装入背包的价值总和最大。 题目很简短（当然对于各 阅读全文
posted @ 2022-08-14 01:29 mudamudamuda 阅读(67) 评论(0) 推荐(0)