MnZn求问有关多重背包
  • 板块灌水区
  • 楼主Hoks
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/1/26 21:02
  • 上次更新2024/1/26 21:22:06
查看原帖
MnZn求问有关多重背包
551100
Hoks楼主2024/1/26 21:02

背景就是多重背包板子。

我用dp[i][j]表示不拿第i种物品容量为j的最大价值。

个人实现了下复杂度为 O(n2mlogm)O(n^2mlog{m}),可以再优化吗。

期望复杂度是O(nmlogmlogn)O(nmlog{m}log{n})

2024/1/26 21:02
加载中...