我有一个容器,容器大小有限制,然后又若干占用空间不等的东西,求一个算法尽可能少浪费容器空间,能尽量多放东西进容器里.
01背包?
f[v] = max{f[v],f[v-c[i]]+w[i]};
01背包可解,转个链接:http://blog.csdn.net/libin568...时间复杂度:O(NV),N为物品个数,V为容器大小
2 回答1.1k 阅读
1 回答735 阅读
1 回答590 阅读
6 回答6.4k 阅读✓ 已解决
3 回答3.7k 阅读✓ 已解决
2 回答3.3k 阅读✓ 已解决
1 回答2.8k 阅读
1 回答2.3k 阅读
01背包?