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

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

筛选

标志:
语言:

列表

巧解数的划分（暴搜生成数组，利用数组来解决数的划分）
优质题解

巧解数的划分（暴搜生成数组，利用数组来解决数的划分）

###注意事项题目的大意是给一个数n，求任意个数相加等于n的组合有多少，组合不能带0,12和21算一个组合，组合中数与数可重复，这个数n是小于等于100的###思路分析n个可重复的数（不包含0）的组合，最简单能想到的是dfs深搜，由于12和21只能算一个组合，
题解列表 2022年03月20日 评分：9.9
dfs超时，最后一个元素打表

dfs超时，最后一个元素打表

摘要：解题思路:注意事项:参考代码:import java.util.*; /*  * 数的划分 暴力法 dfs  */ public class Main { static int c……
题解列表 2022年03月08日 评分：9.9
数的划分(动态规划 背包问题)

数的划分(动态规划 背包问题)

摘要：n个1:1,1,1,...,1 --> n个重量为1的物品 要求拼出和为n --> 正好装满载重为n的背包 用dp数组来计数 ```cpp #include using name……
题解列表 2022年02月16日 评分：9.9
数的划分C++代码

数的划分C++代码

摘要：解题思路:f[n][m]表示“将n分为m个正整数”的划分数：m>n时：f[n][m]=0；m=1或n==m时：f[n][m]=1；m<n时：a) 有1的时候就相当于有一个抽屉已经确定了并且那个抽屉里就……
题解列表 2021年11月24日 评分：9.9
1531题 - 数的划分 盒子放球模型(记忆化搜索 / 动态规划) 、完全背包(动态规划) 三种方法汇总
优质题解

1531题 - 数的划分 盒子放球模型(记忆化搜索 / 动态规划) 、完全背包(动态规划) 三种方法汇总

#数的划分动态规划/递归记忆化搜索##1.类似完全背包的动态规划解法有N个整数(1~N)，每个整数可以使用多次,使得其总和等于N###1.1最优值定义和递归关系定义$$dp[i][j]$$为**只用不大于**$$i$$的整数凑出$$j$$的**最大方案数**(最优值)$$dp[i][j]=dp[i-1
题解列表 2020年02月24日 评分：9.9