用分枝界限 回溯+剪枝 动态规划 解决01背包问题 上传者:bqqsqq 2020-09-19 21:10:42上传 RAR文件 32.02KB 热度 31次 问题描述:给定一个容量为C的背包及n个重量为wi,价值 为p1的物品,要求把物品装入背包,是背包的价值最大, 此类问题为背包问题。物品或者装入背包,或者不装入背 包,称之为0/1被包问题 假设xi表示物品i被装入背包的情况,xi = 1表示物品装 入背包,xi = 0表示物品没装入背包,根据题目要求,有 下列约束函数 SUM(wi*xi) 下载地址 用户评论 更多下载 下载地址 立即下载 收藏 腾讯 微博 用户评论 码姐姐匿名网友 2020-09-19 21:10:43 还好,只是做参考用 码姐姐匿名网友 2020-09-19 21:10:44 可以用来做参考 码姐姐匿名网友 2020-09-19 21:10:44 代码不完整,不过可以借鉴 码姐姐匿名网友 2020-09-19 21:10:45 想要java的,虽然语言不一样,但是看看可以借鉴一下思想,编的时候方便一点,但是还是要自己写啊 码姐姐匿名网友 2020-09-19 21:10:45 三个算法整合在一个cpp文件里,用来参考学习还可以,自己使用的话自己还是要动手修改的 码姐姐匿名网友 2020-09-19 21:10:46 资料还可以,不过不够深入。 码姐姐匿名网友 2020-09-19 21:10:46 代码不完整 码姐姐匿名网友 2020-09-19 21:10:47 代码不完整,而且是C++的 码姐姐匿名网友 2020-09-19 21:10:47 我要的是java……這個是c++……而且貌似也不是完整的程序……只是寫了一些算法而已。只不過各種算法都有一個word文檔說明一下。 码姐姐匿名网友 2020-09-19 21:10:50 没有完整的程序,只是简单的讲解,讲的还不是很全面 发表评论 bqqsqq 资源:4 粉丝:0 +关注 上传资源 免责说明 本站只是提供一个交换下载平台,下载的内容为本站的会员网络搜集上传分享交流使用,有完整的也有可能只有一分部,相关内容的使用请自行研究,主要是提供下载学习交流使用,一般不免费提供其它各种相关服务! 本站内容泄及的知识面非常广,请自行学习掌握,尽量自已动脑动手解决问题,实践是提高本领的途径,下载内容不代表本站的观点或立场!如本站不慎侵犯你的权益请联系我们,我们将马上处理撤下所有相关内容!联系邮箱:server@dude6.com
还好,只是做参考用
可以用来做参考
代码不完整,不过可以借鉴
想要java的,虽然语言不一样,但是看看可以借鉴一下思想,编的时候方便一点,但是还是要自己写啊
三个算法整合在一个cpp文件里,用来参考学习还可以,自己使用的话自己还是要动手修改的
资料还可以,不过不够深入。
代码不完整
代码不完整,而且是C++的
我要的是java……這個是c++……而且貌似也不是完整的程序……只是寫了一些算法而已。只不過各種算法都有一個word文檔說明一下。
没有完整的程序,只是简单的讲解,讲的还不是很全面