蓝桥杯算法提高VIP-数的划分-题解（C++代码）--DP-十行

思路：

分别用n之前的数来重复迭代；比如n=3时

a数组变化就是（0开始）：1 0 0 0-->1 1 1 1-->1 1 2 2->1 1 2 3; 

所以a[n]=a[3]=3;

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[101] = { 1 }, n;//a保存各数的组合数；0的组合数为本身就有一个。
	cin >> n;
	for (int i = 1; i <= n; i++)
        for (int j = i; j <= n; j++)
	a[j] += a[j - i];
        cout << a[n];
}