Title
摘要: 01背包方案计数 求装到一定容量的方案总数 有\(N\)个物品,每个物品有重量 \(w_i\)和价值\(v_i\) 背包容量为 \(W\) 背包:每个物品要么选 1 次,要么不选。 问法:求恰好\(W\)的情况下,有多少种选物品的方案? #include <bits/stdc++.h> #defin 阅读全文
posted @ 2025-09-16 09:24 栗悟饭与龟功気波 阅读(5) 评论(0) 推荐(0)