用分枝界限 回溯+剪枝 动态规划 解决01背包问题 上传者：bqqsqq 2020-09-19 21:10:42上传 RAR文件 32.02KB 热度 48次 问题描述:给定一个容量为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 没有完整的程序，只是简单的讲解，讲的还不是很全面 发表评论
还好，只是做参考用
可以用来做参考
代码不完整，不过可以借鉴
想要java的，虽然语言不一样，但是看看可以借鉴一下思想，编的时候方便一点，但是还是要自己写啊
三个算法整合在一个cpp文件里，用来参考学习还可以，自己使用的话自己还是要动手修改的
资料还可以，不过不够深入。
代码不完整
代码不完整，而且是C++的
我要的是java……這個是c++……而且貌似也不是完整的程序……只是寫了一些算法而已。只不過各種算法都有一個word文檔說明一下。
没有完整的程序，只是简单的讲解，讲的还不是很全面