数的划分(动态规划 背包问题)
摘要：n个1:1,1,1,...,1 --> n个重量为1的物品
要求拼出和为n --> 正好装满载重为n的背包
用dp数组来计数
```cpp
#include
using name……
暴搜时间超限，这题需要dp（完全为了做笔记，不用看我的，思路都是看前面几位的）
摘要：完全为了做笔记！！！完全为了做笔记！！！完全为了做笔记！！！我也是新手，全部都是理解前面几个大佬的思路和代码1：暴力DFS解题思路: 就是在每次递归中循环可能的情况，当当前值加上i大于目标值就退……
蓝桥杯算法提高VIP-数的划分-题解(C++代码)
摘要：
#include
using namespace std;
const int maxn=110;
int dp[maxn][maxn];
in……
完全背包模型，一维优化
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;const int N=100010;int dp[N];//dp[i][j]前i个……
优质题解
1531题 - 数的划分 盒子放球模型(记忆化搜索 / 动态规划) 、完全背包(动态规划) 三种方法汇总
摘要：# 数的划分 动态规划 / 递归记忆化搜索
## 1. 类似完全背包的动态规划解法
有 N 个整数(1 ~ N)，每个整数可以使用多次, 使得其总和等于 N
### 1.1 最……
蓝桥杯算法提高VIP-数的划分 （C++代码）
摘要：解题思路:打表注意事项:参考代码:#include<iostream>
#include<algorithm>
using namespace std;
long long res,n;
vo……
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……
蓝桥杯算法提高VIP-数的划分-题解（C语言代码）
摘要： 就硬搜，超时是不可能超时的
#include
int n,k;
int cnt;
void dfs(int n,int next,int sum){
if(sum==n){……