优质题解
巧解数的划分（暴搜生成数组，利用数组来解决数的划分）
###注意事项题目的大意是给一个数n，求任意个数相加等于n的组合有多少，组合不能带0,12和21算一个组合，组合中数与数可重复，这个数n是小于等于100的###思路分析n个可重复的数（不包含0）的组合，最简单能想到的是dfs深搜，由于12和21只能算一个组合，
优质题解
1531题 - 数的划分 盒子放球模型(记忆化搜索 / 动态规划) 、完全背包(动态规划) 三种方法汇总
#数的划分动态规划/递归记忆化搜索##1.类似完全背包的动态规划解法有N个整数(1~N)，每个整数可以使用多次,使得其总和等于N###1.1最优值定义和递归关系定义$$dp[i][j]$$为**只用不大于**$$i$$的整数凑出$$j$$的**最大方案数**(最优值)$$dp[i][j]=dp[i-1
优质题解
蓝桥杯算法提高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