首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > 贪恋算法求解01背包

贪恋算法求解01背包

  • 资源大小:6.90 kB
  • 上传时间:2021-06-30
  • 下载次数:0次
  • 浏览次数:0次
  • 资源积分:1积分
  • 标      签: 算法 c 算法 求解 背包 贪恋

资 源 简 介

改进的背包问题:给定一个超递增序列和一个背包的容量,然后在超递增序列中选(只能选一次)或不选每一个数值,使得选中的数值的和正好等于背包的容量。 代码思路:从最大的元素开始遍历超递增序列中的每个元素,若背包还有大于或等于当前元素值的空间,则放入,然后继续判断下一个元素;若背包剩余空间小于当前元素值,则判断下一个元素

文 件 列 表

新建文件夹
贪婪法背包2.cpp
贪婪法背包2.dsp
贪婪法背包2.dsw
贪婪法背包2.ncb
贪婪法背包2.opt
贪婪法背包2.plg
VIP VIP
0.191173s