整数划分问题 回溯法 深度优先遍历
整数的分划问题 将正整数n表示成一系列正整数之和,n=n1+n2+...+nk,其中n1>n2>...>nk,k>=1。正整数n的不同划分个数称为n的划分数
下载地址
用户评论
代码虽然是实现了这个功能的,但是不是我想要的回溯法的代码。。。
虽然代码不长,但是我对回溯不太熟悉,有点看不懂...