一種任意目標(biāo)值求和的拆包算法及裝置

基本信息

申請?zhí)?/td> CN201811083061.3 申請日 -
公開(公告)號 CN109062864A 公開(公告)日 2018-12-21
申請公布號 CN109062864A 申請公布日 2018-12-21
分類號 G06F17/10 分類 計算;推算;計數(shù);
發(fā)明人 江振輝 申請(專利權(quán))人 達飛云貸科技(北京)有限公司
代理機構(gòu) 北京集佳知識產(chǎn)權(quán)代理有限公司 代理人 王寶筠
地址 100025 北京市朝陽區(qū)慈云寺北里118號樓11層1101
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種任意目標(biāo)值求和的拆包算法及裝置,該算法包括:對原始數(shù)據(jù)集合元素按照元素值進行降序排列,得到第一數(shù)據(jù)集;根據(jù)目標(biāo)值,將所述第一數(shù)據(jù)集中的元素進行求和,記錄每個元素的路徑;根據(jù)所述路徑對滿足所述目標(biāo)值的元素進行回溯,獲取所述元素生成所述目標(biāo)值的子集,其中,根據(jù)遞歸條件循環(huán)執(zhí)行元素求和直至獲取到滿足目標(biāo)值的全部子集。通過本發(fā)明實現(xiàn)了提高拆包效率和窮盡拆分的目的。