蓝桥杯算法提高VIP-数的划分-题解（C++代码）动态规划DP
我将一部分数据打印出来，便于大家理解dp[i][j]的意思是用前i个数表示j那么我们换一种方式理解，假设你有j元钱，那么用1~i元钱有多少种不同的方式来表示你现在有的j元钱。
注意i-j 避免数字相同
摘要：import java.util.Scanner;
public class 数的划分 {
/**
* @param args
*/
public static vo……
数的划分（盒子放球）
```cpp类似于盒子里面放球定义f[i][j]表示i个球j个盒子划分方式为每个盒子至少两个球和至少有一个盒子是一个球所以状态方程为f[i][j]=f[i-j][j]+f[i-1][j-1]最后一层的数字相加就是结果#includeusingnamespacestd;#defineN110intf[N
蓝桥杯算法提高VIP-数的划分（python题解）
解题思路:参考https://blog.dotcpp.com/a/76313的思路，列公子大佬写的很详细，参考代码:n=int(input())dp=[[0foriinrange(n+1)]foriinrange(n+1)]defk():foriinrange(n+1):dp[1][i]=1forii
数的划分(动态规划 背包问题)
摘要：n个1:1,1,1,...,1 --> n个重量为1的物品
要求拼出和为n --> 正好装满载重为n的背包
用dp数组来计数
```cpp
#include
using name……
python-数的划分
摘要：解题思路:注意事项:参考代码:def f(n):
dp = [0 for i in range(n+1)]
dp[0] = 1
for i in range(……
dfs超时，最后一个元素打表
摘要：解题思路:注意事项:参考代码:import java.util.*;
/*
* 数的划分 暴力法 dfs
*/
public class Main {
static int c……
优质题解
巧解数的划分（暴搜生成数组，利用数组来解决数的划分）
###注意事项题目的大意是给一个数n，求任意个数相加等于n的组合有多少，组合不能带0,12和21算一个组合，组合中数与数可重复，这个数n是小于等于100的###思路分析n个可重复的数（不包含0）的组合，最简单能想到的是dfs深搜，由于12和21只能算一个组合，