N个球,M个盒子,允不允许有空盒,空盒本质上是M取值范围为[1,M]
1、球相同,盒子相同,有空盒
归类为整数拆分,无顺序,2+3与3+2相同
//dp[N][M],将整数N分解为M份,高端霸气上档次的五边形优化之后再说吧
if(i > j) dp[i][j] = dp[i-1][j];
if(i == j) dp[i][j] &
N个球,M个盒子,允不允许有空盒,空盒本质上是M取值范围为[1,M]
1、球相同,盒子相同,有空盒
归类为整数拆分,无顺序,2+3与3+2相同
//dp[N][M],将整数N分解为M份,高端霸气上档次的五边形优化之后再说吧
if(i > j) dp[i][j] = dp[i-1][j];
if(i == j) dp[i][j] &