2023年10月13日
【】
摘要： 阅读全文
posted @ 2023-10-13 17:55 HyperV 阅读(67) 评论(0) 推荐(1)
DP 复习
摘要： 背包 约定使用 \(v_i\) 表示放入第 \(i\) 件物品的花费，\(w_i\) 表示第 \(i\) 件物品的价值，背包容量 \(M\)，物品件数 \(N\)。 01 背包 每种物品仅有一件，可以选择放或不放。 设 \(f(i,j)\) 表示前 \(i\) 件物品恰填满容量为 \(j\) 的背包 阅读全文
posted @ 2023-10-13 14:31 HyperV 阅读(56) 评论(0) 推荐(0)