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

作者:柳春青; 李汶隆; 张徐辉
更新时间:

根据不同发票主体的业务规模,国家税务机关规定了不同发票类型的单一发票的不含税金额上限。开票系统通常会根据国家税务机关的规定自动拆分开票申请。拆分原则通常需要确保两个维度:最小发票数量和准确的发票金额。在实际开票操作中,根据不同的业务场景,对发票拆分效果有不同的要求和侧重点,如对最小开票数量给予优先,对优先金额进行四舍五入。根据实际需要,基于动态规划和贪心算法局部最优解的思想,提出了多种发票拆分算法,用户可以配置这些算法来实现不同的拆分效果。