搜索与回溯算法.ppt

方法4递推法 首先将正整数n分解成k个正整数之和的不同分解方案总数等于将正整数n-k分解成任意个不大于k的正整数之和的不同分解方案总数(可用ferror图证明之,后者的递推公式不难得到,参考程序如下 #include #include #include #include using namespace std; int i,j