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

基本信息

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

摘要

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