• 主题
高级搜索  >
历史搜索 清空历史
首页> 中国专利> 一种有限资源下的有序背包问题分段动态规划求解方法

一种有限资源下的有序背包问题分段动态规划求解方法

页面导航
  • 摘要
  • 著录项
  • 相似文献

摘要

本发明公开了一种有限资源下的有序背包问题分段动态规划求解方法，包括：对于输入的数据，预设物品数量n，每个物品的序号i、重量和价格，背包承重W；设定状态数组F的最大存储；读取可用内存大小，通过状态数组的最大存储和可用内存大小之间的最小值确定状态数组F的元素数量S；对物品按重量从轻到重进行排序，排序后物品的序号记为j，记录序号j与序号i的对应关系；定义状态数组的行数为n，列数；定义第t阶段背包承重，依次判断每个物品是否被选择放入背包，计算第t阶段背包中物品的总价格；如果满足第一预设条件，则重新定义第t+1阶段背包承重，计算第t+1阶段背包中物品的总价格，直至满足第二预设条件，输出结果。

著录项

  • 公开/公告号CN115221460B

    专利类型发明专利

  • 公开/公告日2023.01.06

    原文格式PDF

  • 申请/专利权人 浙江保融科技股份有限公司;

    申请/专利号CN202211140581.X

  • 发明设计人 葛佳飞;包恩伟;董兴荣;张一鸣;

    申请日2022.09.20

  • 分类号G06F17/11;G06F17/16;G06Q10/04;G06F9/50;

  • 代理机构杭州华鼎知识产权代理事务所(普通合伙);

  • 代理人魏亮

  • 地址 311121 浙江省杭州市余杭区仓前街道文一西路1500号3幢236室

  • 入库时间 2023-01-12 18:57:00

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号