一种有限资源下的有序背包问题分段动态规划求解方法专利查询检索|一种有限资源下的有序背包问题分段动态规划求解方法专利申请-路标网

商标
专利
政策

专利名

专利名
申请号
申请人
权利人
代理机构

或

免费

专利名称 1 申请号申请人权利人代理机构

专利申请专利分类表专利评估专利年费计算专利政策

专利类型：

专利有效性：

法律状态：

高级筛选：

申请年份

公开年份

IPC分类号

申请人

当前权利人

路标网共为您找到相关结果1个

公开(公告)时间

申请时间

只看在售

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

发明专利有效专利

申请号：CN202211140581.X
申请人：浙江保融科技股份有限公司
申请日：2022-09-20
主分类号：G06F17/11
公开（公告）日：2022-10-21
公开/公告号：CN115221460A

委托购买

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

著录信息权利要求说明书PDF全文法律状态引证文献

前往

页

没找到想要的结果？为您推荐专业专利顾问检索 一种有限资源下的有序背包问题分段动态规划求解方法 专利，更快更准确

免费

我想查:已帮助11136738位用户进行查询

一种稳定型智慧交通设备

发明授权

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

在售专利 早买早用

您正在查看一种有限资源下的有序背包问题分段动态规划求解方法专利

在售专利早买早用