0-1背包

0-1背包技术资料下载专区，收录500份相关技术文档、开发源码、电路图纸等优质工程师资源，全部免费下载。

资源总数
500

0-1背包 热门资料

查看全部 500 份 →

针对目前求解0-1 背包问题算法的优缺点，开发了一种新的非递归算法。从计算0-1 背包问题最优值的递归方程出发，使用形式推导技术及序列抽象数据类型。在开发出循环不变式的同时，归纳得到用抽象程序

2024-02-12 10 0-1背包

0 / 1背包问题是一个N P-复杂问题，为了解决该问题，，将用回溯算法解决该问题。既然想选择一个对象的子集，将它们装入背包，以便获得的收益最大，则解空间应组织成子集树的形状（如图1 6 - 2所示）。该回溯算法与4 . 2节的装载问题很类...

2013-11-25 48 0-1背包