2020年9月7日
01背包问题
摘要： 1.蛮力法求解0/1背包问题：（可能会超时，只是列出来供学习） 1）基本思想： 对于有n种可选物品的0/1背包问题，其解空间由长度为n的0-1向量组成,可用子集数表示。在搜索解空间树时，深度优先遍历，搜索每一个结点，无论是否可能产生最优解，都遍历至叶子结点，记录每次得到的装入总价值，然后记录遍历过的 阅读全文
posted @ 2020-09-07 22:42 Jesen等不等式 阅读(202) 评论(0) 推荐(0) 编辑