题解 1531: 蓝桥杯算法提高VIP-数的划分

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

数的划分(盒子放球)

```cpp类似于盒子里面放球定义f[i][j]表示i个球j个盒子划分方式为每个盒子至少两个球和至少有一个盒子是一个球所以状态方程为f[i][j]=f[i-j][j]+f[i-1][j-1]最后一层的数字相加就是结果#includeusingnamespacestd;#defineN110intf[N

注意i-j 避免数字相同

摘要:import java.util.Scanner; public class 数的划分 { /**  * @param args  */ public static vo……

蓝桥杯算法提高VIP-数的划分-题解(C++代码)

摘要:第一次比较顺利地做出一道这种类型的动态,好开心。 大致思路是,设a[i][j]为对j分划的最小值不小于i的分划数。 易知j>=i>j/2+1时a只能是1(分划为本身)。 核心关系为: a[i]……