日狗

摘要： 这道题我是根据晴神 DFS() 这一节给出的两个例子归纳的模板 AC 的，但实际上剪枝还不够完美 :-( 先说晴神 DFS 小节第一个例子： 有 n 件物品，每件物品的重量为 w[i]，价值为 c[i]。现在需要选出若干件物品放入一个容量为 V 的背包中，使得在选入背包的物品重量和不超过容量 V 的 阅读全文