0-1背包拓展.zip

所需积分/C币:11 2021-06-18 16:11:31 18.58MB ZIP
8
收藏 收藏
举报

算法设计与分析 0-1背包问题 把0-1背包问题加以推广。设有n种物品,第i种物品的价值是,重量是,体积是,且装入背包的重量限制是W,体积是V。问如何选择装入背包的物体是的其总重不超过W,总体积不超过V且价值达到最大?设计一个动态规划算法求解,说明时间复杂度。

...展开详情
立即下载
限时抽奖 低至0.43元/次
身份认证后 购VIP低至7折
一个资源只可评论一次,评论内容不能少于5个字
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
  • 签到新秀

  • 分享小兵

关注 私信
上传资源赚钱or赚积分
最新推荐
0-1背包拓展.zip 11积分/C币 立即下载
1/0