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

发明专利有效专利

申请号：
CN202211140581.X
IPC分类号：G06F17/11G06F17/16G06Q10/04G06F9/50
申请日期：
2022-09-20
申请人：
浙江保融科技股份有限公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种有限资源下的有序背包问题分段动态规划求解方法
申请号	CN202211140581.X	申请日期	2022-09-20
法律状态	实质审查	申报国家	暂无
公开/公告日	2022-10-21	公开/公告号	CN115221460A
优先权	暂无	优先权号	暂无
主分类号	G06F17/11 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F17/00 特别适用于特定功能的数字计算设备或数据处理设备或数据处理方法〔6〕 G06F17/10 复杂数学运算的〔6〕 G06F17/11 用于解决方程式的〔6〕	IPC分类号	G06F17/11;G06F17/16;G06Q10/04;G06F9/50查看分类表>
申请人	浙江保融科技股份有限公司	申请人地址	浙江省杭州市余杭区仓前街道文一西路1500号3幢2*** 变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	浙江保融科技股份有限公司	当前权利人	浙江保融科技股份有限公司
发明人	葛佳飞;包恩伟;董兴荣;张一鸣
代理机构	杭州华鼎知识产权代理事务所（普通合伙）	代理人	魏亮

摘要

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