输入两个数值,分别代表n 和 m 的值,输出为划分数
动态规划基础题;
里边考虑两种情况:
1:里边没有m;
d
[
n
]
[
m
−
1
]
;
2:里边不止一个m:
d
[
n
−
m
]
[
m
];
则可求出答案:
代码如下;
d[n][m]=
d
[
n
]
[
m
−
1
]+
d
[
n
−
m
]
[
m
];