UC知道特殊的背包问题，求解题方法或代码
来源：百度知道 编辑：UC知道 时间：2024/06/23 08:35:56
有这样的背包问题，一个背包的容量是固定的，比如是100，有很多大小不等的东西，要使用最少的背包装完所有的东西。求这个问题的解题方法和源代码。
能详细点吗·我想了很多方法了·不好处理·
----------------
抱歉·请各位大虾看清我的题目·不是01背包·是一种特殊背包·
能详细点吗·我想了很多方法了·不好处理·
----------------
抱歉·请各位大虾看清我的题目·不是01背包·是一种特殊背包·
你题也没说清楚，怎么给你回答？大的小的东西放进去有什么规则？如果好像是往固定容器里装小石子和大石块的话，大石块先放进去，小石块再放进大石块的缝里应该是最省空间的，这个东西就难了，人工智能神经网络算法吧，去网上找相关文章去吧。
数据规模多少？
算法有很多啦：搜索、动态规划、遗传算法……