算法训练 数的划分 (巨详解)

这道题给的提示是DP问题
读题问题：分成k份 每份不能为0！！！我就错这里了。

X	1	2	3	4
数字：1	1	0	0	0
数字：2	1	1	0	0
数字：3	1	1	1	0
数字：4	1	2	1	1
数字：5	1	2	2	1
数字：6	1	3	3	2

横轴分几块，竖轴要分的数字，中间种类
代码：

#include <iostream>
using namespace std;