优质题解 蓝桥杯算法提高VIP-数的划分-题解(C++代码)蒟蒻的me也来写一写题解 思路:求n的划分方案数,我们看样例3可以划分成1,1,11,23不难看出只要0dp[0][j]=0;转移方程:dp[i][j]=dp[i-1][j]+dp[i][j-i];i代表当前这个数字是否要选,j代表组组成j这个数方案条件:i==0&&j==0dp[i][j]=1i==0&&j>0dp[i][j 题解列表 2019年06月28日 1 点赞 0 评论 1993 浏览 评分:9.2