办公效率工具
发票凑数组合小助手
输入报销目标与多张发票金额，利用算法瞬间拼凑出最接近目标的最佳发票组合，报销凑票不再头疼。
输入报销目标与多张发票金额，利用算法瞬间拼凑出最接近目标的最佳发票组合，报销凑票不再头疼。
财务人员和员工在报销时，经常需要从手中一堆零碎的发票（餐饮、打车、加油、办公用品等）中，挑选出若干张，让总金额刚好等于或略低于报销标准。人工一张张去试不仅费时费力，还很难找到最优组合。本工具利用经典的动态规划算法，在几毫秒内就能计算出最接近目标金额的最佳发票组合。
财务数据高度敏感。本工具承诺 100% 浏览器本地计算，你输入的所有发票金额和目标金额都只在你自己的电脑浏览器中运算，绝不上传到任何服务器。计算完成后，关闭页面数据就消失了，请放心使用。
本工具使用动态规划算法解决"子集和问题"（Subset Sum Problem），这是计算机科学中的经典问题。算法时间复杂度为 O(n×target)，其中 n 是发票数量，target 是目标金额（以分为单位）。对于常见的几十张发票的场景，计算时间不到 1 毫秒。
绝对安全。本工具 100% 在你的浏览器本地运行，所有计算都在你自己的电脑上完成，发票数据不会上传到任何服务器。关闭页面后数据就消失了，不会留下任何痕迹。
理论上支持几百张发票都没问题。实际使用中，几十张发票的计算时间不到 1 毫秒，完全感觉不到延迟。即使是上百张发票，也能在几十毫秒内完成计算。
完全支持。你可以输入带角分的金额，如 128.50 元。工具内部会自动转换为以分为单位的整数进行计算，保证精度，不会有浮点误差。
如果选择"刚好等于"模式但找不到完全匹配的组合，工具会提示无解。这时你可以切换到"不超过目标"或"最接近目标"模式，找到最接近的组合。
当存在多个总金额相同的最优组合时，工具会优先选择发票张数较少的组合（用更少的发票凑够金额），这样报销时贴票更方便。