摘要:
输出所有将sum拆分为n个正整数之和,其中每个正整数k都满足: min = k = max。
这n个正整数之间可以重复,不过由于加法交换率的作用,1 + 2和2 + 1便算是重复的拆分了
核心思想:
使用一个工作数组来记录每个位置的相关状态
1、最小分配数
2、最大分配数
3、剩余分配数
在循环嵌套中使用一个标志量来指向最靠右的未达到该位置最大分配数的下标
使用这个标志量让循环反复多次执行,实现迭代的效果 阅读全文
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,如有问题,可以通过 Chinese_Xu@126.com 联系我,非常感谢。