整数分划问题和钱的组合问题（动态规划）

问题1：整数分划问题

问题描述：对于一个正整数n的分划，就是把n表示成一系列正整数之和的表达式。需要注意的是，分划与顺序无关，例如6=5+1和6=1+5被认为是同一种分划。另外，这个整数n本身也算是一种分划。

例如，对于正整数n=6,它可以分划为：

        6

        5+1

        4+2   4+1+1

3+3    3+2+1    3+1+1+1

      2+2+2    2+2+1+1    2+1+1+1+1