文件名称:
背包：用于整数和有理数的精确算法：无边界的1-0 M维背包，N向总和分区，T组N总和分区和MKS问题-源码
开发工具:
文件大小: 44kb
下载次数: 0
上传时间: 2021-02-18
详细说明：重新考虑背包和设置分区。
抽象的
针对1-0*背包问题的经典动态编程算法已扩展为使用有理数，并且具有任意数量的独立维。 在多项式时间内解决了特殊情况，并将其用作新分区算法的一部分。
等子问题复杂度的算法被改进为仅在分区数量上是指数级的。 整数输入类型限制已删除。
这项工作包含以下算法，性能分析和报告的源代码：
正整数和有理数的无穷子集和背包问题的多项式时间和空间算法。
Nemhauser-Ullmann NU算法的增强指数实现。
正整数，有理权重和利润的无穷1-0背包问题的指数KB算法。
NU与新KB的比较。
正整数和有理权重和利润的*1-0背包问题的多项式混合KB-NU算法
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
