×

0-1 背包问题的一种新解法

消耗积分:2 | 格式:rar | 大小:161 | 2009-04-17

李鸿洋

分享资料个

针对目前求解0-1 背包问题算法的优缺点，开发了一种新的非递归算法。从计算0-1 背包问题最优值的递归方程出发，使用形式
推导技术及序列抽象数据类型。在开发出循环不变式的同时，归纳得到用抽象程序设计语言Apla 描述的非递归算法，并形式化证明了其
正确性，在相关工具及部件库的支持下进一步得到C++程序。理论分析和实验结果表明，该算法的时间耗费受背包容量变化的影响很小，
是一种有效的方案。
关键词：0-1 背包问题；非递归算法；循环不变式
下载并关注上传者 低至0.43元/天 开通VIP 免费下载

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !