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

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