# 简单整数规划问题(递归和动态规划)
### 前言
哈喽大家好,欢迎来到我的个人公众号~创建这个公众号的目的呢,是为了记录平时的所学所写,也是对所学知识的一次巩固,同时还能督促自己学习。之前也有写过一些东西,不过是在[我的CSDN](https://my.csdn.net/)上. BY THE WAY, 我个人对机器学习比较感兴趣,如果大家有什么好的想法也可以与我分享哟~让我们开始吧。
___
本周算法课上老师留了一个作业,要求用动态规划的方法去求解下面这样一个问题:
>【问题描述】将正整数n表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。正整数n的这种表示称为正整数n的划分。正整数n的不同的划分个数称为正整数n的划分数。
输入
标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50)。
【输出】
对于每组测试数据,输出N的划分数。
样例输入
5
6
7
【样例输出】
7
11
15
【提示】
5, 4+1, 3+2, 3+1+1, 2+2+1, 2+1+1+1, 1+1+1+1+1
### Solution:
这题挺简单的,对吧?观察上面的提示,从左到右,分解的式子中,最大的数为5,4,3,2,1.是的,只要按照它分解的数字中
### 前言
哈喽大家好,欢迎来到我的个人公众号~创建这个公众号的目的呢,是为了记录平时的所学所写,也是对所学知识的一次巩固,同时还能督促自己学习。之前也有写过一些东西,不过是在[我的CSDN](https://my.csdn.net/)上. BY THE WAY, 我个人对机器学习比较感兴趣,如果大家有什么好的想法也可以与我分享哟~让我们开始吧。
___
本周算法课上老师留了一个作业,要求用动态规划的方法去求解下面这样一个问题:
>【问题描述】将正整数n表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。正整数n的这种表示称为正整数n的划分。正整数n的不同的划分个数称为正整数n的划分数。
输入
标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50)。
【输出】
对于每组测试数据,输出N的划分数。
样例输入
5
6
7
【样例输出】
7
11
15
【提示】
5, 4+1, 3+2, 3+1+1, 2+2+1, 2+1+1+1, 1+1+1+1+1
### Solution:
这题挺简单的,对吧?观察上面的提示,从左到右,分解的式子中,最大的数为5,4,3,2,1.是的,只要按照它分解的数字中