一种任意目标值求和的拆包算法及装置
基本信息
申请号 | CN201811083061.3 | 申请日 | - |
公开(公告)号 | CN109062864A | 公开(公告)日 | 2018-12-21 |
申请公布号 | CN109062864A | 申请公布日 | 2018-12-21 |
分类号 | G06F17/10 | 分类 | 计算;推算;计数; |
发明人 | 江振辉 | 申请(专利权)人 | 达飞云贷科技(北京)有限公司 |
代理机构 | 北京集佳知识产权代理有限公司 | 代理人 | 王宝筠 |
地址 | 100025 北京市朝阳区慈云寺北里118号楼11层1101 | ||
法律状态 | - |
摘要
摘要 | 本发明公开了一种任意目标值求和的拆包算法及装置,该算法包括:对原始数据集合元素按照元素值进行降序排列,得到第一数据集;根据目标值,将所述第一数据集中的元素进行求和,记录每个元素的路径;根据所述路径对满足所述目标值的元素进行回溯,获取所述元素生成所述目标值的子集,其中,根据递归条件循环执行元素求和直至获取到满足目标值的全部子集。通过本发明实现了提高拆包效率和穷尽拆分的目的。 |
