问:关于特化 01 背包
  • 板块学术版
  • 楼主Jerrycyx
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/11/29 15:02
  • 上次更新2024/11/29 18:02:00
查看原帖
问:关于特化 01 背包
545986
Jerrycyx楼主2024/11/29 15:02

所有物品的价值都为 22,另外还有最多两个物品的价值为 11,这样可以在 O(N)O(N)O(NlogN)O(N \log N) 的时间复杂度求解吗?

感觉其实更像是贪心而不是背包动态规划。求大佬解答!

2024/11/29 15:02
加载中...