1. 首页
  2. 服务器应用
  3. Web服务器
  4. 用分枝界限 回溯+剪枝 动态规划 解决01背包问题

用分枝界限 回溯+剪枝 动态规划 解决01背包问题

上传者: 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

没有完整的程序,只是简单的讲解,讲的还不是很全面