01背包的讨论
  • 板块学术版
  • 楼主CreeperXLX
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/7/9 16:53
  • 上次更新2023/10/27 21:20:57
查看原帖
01背包的讨论
300049
CreeperXLX楼主2022/7/9 16:53

01背包的讨论

  • 倘若01背包给定一个V,求有多少种选物品的方案，使得所选物品的总重量小于等于W（背包总重量)且总价值大于等于V

-关于方案数的解答多是给定质量的，似乎给定价值的比较少。-

2022/7/9 16:53