摘要:
输出所有将sum拆分为n个正整数之和,其中每个正整数k都满足: min = k = max。
这n个正整数之间可以重复,不过由于加法交换率的作用,1 + 2和2 + 1便算是重复的拆分了
核心思想:
使用一个工作数组来记录每个位置的相关状态
1、最小分配数
2、最大分配数
3、剩余分配数
在循环嵌套中使用一个标志量来指向最靠右的未达到该位置最大分配数的下标
使用这个标志量让循环反复多次执行,实现迭代的效果 阅读全文
posted @ 2009-06-23 12:39
徐少侠
阅读(2377)
评论(25)
推荐(0)

浙公网安备 33010602011771号