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

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