基于动态规划和局部最优解的发票拆分算法研究  

作　　者：柳春青 李汶隆 张徐辉 

机构地区：[1]四川科瑞软件有限责任公司,四川成都610041 [2]四川湖山电器股份有限公司,四川成都610041

出　　处：《通信与信息技术》2022年第2期68-71,共4页Communication & Information Technology

摘　　要：国家税务机关针对不同开票主体的经营规模,规定了不同发票类型的单张发票不含税金额上限,开票系统通常按照国家税务机关规定对开票申请进行自动拆分。拆分的原则通常需要保证两个维度,即开具发票的数量最小、发票金额准确。在实际开票操作中,根据不同业务场景,对发票拆分效果有着不同要求和侧重,如优先最小开票数量,又如优先金额取整等。针对实际需求,基于动态规划和贪心算法中局部最优解的思想,提出了多种发票拆分算法,可供用户通过算法配置实现不同的拆分效果。

关 键 词：发票拆分 动态规划 贪心算法 局部最优 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]