[发明专利]一种任意目标值求和的拆包算法及装置在审
申请号: | 201811083061.3 | 申请日: | 2018-09-17 |
公开(公告)号: | CN109062864A | 公开(公告)日: | 2018-12-21 |
发明(设计)人: | 江振辉 | 申请(专利权)人: | 达飞云贷科技(北京)有限公司 |
主分类号: | G06F17/10 | 分类号: | G06F17/10 |
代理公司: | 北京集佳知识产权代理有限公司 11227 | 代理人: | 王宝筠 |
地址: | 100025 北京市朝阳*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种任意目标值求和的拆包算法及装置,该算法包括:对原始数据集合元素按照元素值进行降序排列,得到第一数据集;根据目标值,将所述第一数据集中的元素进行求和,记录每个元素的路径;根据所述路径对满足所述目标值的元素进行回溯,获取所述元素生成所述目标值的子集,其中,根据递归条件循环执行元素求和直至获取到满足目标值的全部子集。通过本发明实现了提高拆包效率和穷尽拆分的目的。 | ||
搜索关键词: | 求和 拆包 算法 第一数据 子集 递归条件 集合元素 降序排列 循环执行 元素生成 原始数据 回溯 记录 | ||
【主权项】:
1.一种任意目标值求和的拆包算法,其特征在于,包括:对原始数据集合元素按照元素值进行降序排列,得到第一数据集;根据目标值,将所述第一数据集中的元素进行求和,记录每个元素的路径;根据所述路径对满足所述目标值的元素进行回溯,获取所述元素生成所述目标值的子集,其中,根据递归条件循环执行元素求和直至获取到满足目标值的全部子集。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于达飞云贷科技(北京)有限公司,未经达飞云贷科技(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201811083061.3/,转载请声明来源钻瓜专利网。