奇怪的小问题
  • 板块灌水区
  • 楼主freeHackerJava
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/12/4 17:09
  • 上次更新2024/12/4 20:42:03
查看原帖
奇怪的小问题
1049868
freeHackerJava楼主2024/12/4 17:09

我有n个物品,要从中选择不同的k个并使得选中物品重量和不超过m,求最大总价值。很显然有一个O(nmk)的背包,问如何优化,或者说有没有原题?

2024/12/4 17:09
加载中...