随笔分类 -  递归与动态规划

摘要：整数划分问题 将正整数n表示成一系列正整数之和，n=n1+n2+n3+...+nk,其中n1 >=n2 >= n3 >= ... >= nk >= 1,k >= 1。 正整数n的这种表示称为正整数n的划分。正整数n的不同划分数称为正整数n的划分数。 递归法求解： 分析：正整数n，划分的最大加数为m， 阅读全文