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

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

筛选

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

摘要:解题思路:注意事项:参考代码:import java.util.*; /*  * 数的划分 暴力法 dfs  */ public class Main { static int c……
优质题解

巧解数的划分(暴搜生成数组,利用数组来解决数的划分)

###注意事项题目的大意是给一个数n,求任意个数相加等于n的组合有多少,组合不能带0,12和21算一个组合,组合中数与数可重复,这个数n是小于等于100的###思路分析n个可重复的数(不包含0)的组合,最简单能想到的是dfs深搜,由于12和21只能算一个组合,

注意i-j 避免数字相同

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

数的划分 (Java代码)

摘要:import java.util.Scanner; public class Main { static int nums=0; public static void main(Stri……