u011450070的博客

原创 整数的划分—动态规划

       整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式：       n=m1+m2+...+mi; （其中mi为正整数，并且1        如果{m1,m2,...,mi}中的最大值不超过m，即max(m1,m2,...,mi)       例如但n=4时，他有5个划分，{4},{3,