一种任意目标值求和的拆包算法及装置

基本信息

申请号 CN201811083061.3 申请日 -
公开(公告)号 CN109062864A 公开(公告)日 2018-12-21
申请公布号 CN109062864A 申请公布日 2018-12-21
分类号 G06F17/10 分类 计算;推算;计数;
发明人 江振辉 申请(专利权)人 达飞云贷科技(北京)有限公司
代理机构 北京集佳知识产权代理有限公司 代理人 王宝筠
地址 100025 北京市朝阳区慈云寺北里118号楼11层1101
法律状态 -

摘要

摘要 本发明公开了一种任意目标值求和的拆包算法及装置,该算法包括:对原始数据集合元素按照元素值进行降序排列,得到第一数据集;根据目标值,将所述第一数据集中的元素进行求和,记录每个元素的路径;根据所述路径对满足所述目标值的元素进行回溯,获取所述元素生成所述目标值的子集,其中,根据递归条件循环执行元素求和直至获取到满足目标值的全部子集。通过本发明实现了提高拆包效率和穷尽拆分的目的。