求教一个算法,有伪码就更好了
我有一个容器,容器大小有限制,然后又若干占用空间不等的东西,求一个算法尽可能少浪费容器空间,能尽量多放东西进容器里.
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
我有一个容器,容器大小有限制,然后又若干占用空间不等的东西,求一个算法尽可能少浪费容器空间,能尽量多放东西进容器里.
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
接受
或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论(2)
01背包?
01背包可解,转个链接:http://blog.csdn.net/libin568...
时间复杂度:O(NV),N为物品个数,V为容器大小