开票算法问题 排列组合算法求助(类似青蛙跳台阶 ,分蛋糕算法)
2. 问题描述?
业务场景用于开票麻烦 需要去计算这个金额 所以搞个程序计算
如何输入总金额,单价,总数量和115000的阀值就可以计算出排列组合的算法如下如
因为一张发票只能开115000金额 不能超过这个金额 算下来需要开4张发票就能把这个510000金额开完
方式很多种 但是要匹配的上数量
总数量不能超过20000 进行分 分出来需要开几张票
当然这个数量肯定是要越节省发票越好 接近115000就行
我下面只是一个例子 组合当然很多种 只要凑齐并且不浪费发票
总之就是节约发票不能浪费 且总金额不超过这个值
排列组合方式N种 但是要节约发票的那种
代码
结果