coolComputer 2017-10-12 00:50 采纳率: 12.5%
浏览 3874

求动态规划--二维01背包问题代码！Java代码！

问题描述：给定n种物品和一背包。物品i的重量是wi，体积是vi，其价值是vi，背包容量c，背包体积为d。问如何选择装入背包中的物品，使得装入背包中物品的总价值最大？在选择装入背包的的物品时，每种物品只有两种选择，即装入背包或不装入背包，不能将物品i装入背包多次，也不能只装入物品的部分。

求代码！

一维的时候还好，二维的不知道怎么编码了！ 求Java代码！

谢谢大神们！！

  • 写回答

3条回答 默认 最新

  • Tsui丶 2017-10-12 01:27
    关注

    http://www.cnblogs.com/xiaofanke/archive/2012/08/22/2651290.html

    评论

报告相同问题？

悬赏问题

  • ¥15 #MATLAB仿真#车辆换道路径规划
  • ¥15 java 操作 elasticsearch 8.1 实现 索引的重建
  • ¥15 数据可视化Python
  • ¥15 要给毕业设计添加扫码登录的功能！！有偿
  • ¥15 kafka 分区副本增加会导致消息丢失或者不可用吗？
  • ¥15 微信公众号自制会员卡没有收款渠道啊
  • ¥15 stable diffusion
  • ¥100 Jenkins自动化部署—悬赏100元
  • ¥15 关于#python#的问题：求帮写python代码
  • ¥20 MATLAB画图图形出现上下震荡的线条