两个背包问题求助
  • 板块学术版
  • 楼主Xiaonao_Dali
  • 当前回复12
  • 已保存回复12
  • 发布时间2025/7/23 11:23
  • 上次更新2025/7/23 14:37:53
查看原帖
两个背包问题求助
1076621
Xiaonao_Dali楼主2025/7/23 11:23

1.有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。

输出 最优选法的方案数。注意答案可能很大,请输出答案模 10^9+7的结果。

2.新的学习开始了,小明来到书店采购辅导书。小明有M元,书店有N种不同的书,第i种书卖Ai元,假设小明每种书最多最能买1本,请问小明有多少种不同的买书方案?

2025/7/23 11:23
加载中...