求教一个算法,有伪码就更好了

Veklip
  • 33

我有一个容器,容器大小有限制,然后又若干占用空间不等的东西,求一个算法尽可能少浪费容器空间,能尽量多放东西进容器里.

回复
阅读 1.7k
2 个回答

01背包?

f[v] = max{f[v],f[v-c[i]]+w[i]};
撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
宣传栏