完全背包模型，一维优化
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;const int N=100010;int dp[N];//dp[i][j]前i个……
蓝桥杯算法提高VIP-数的划分-题解（C语言代码）
摘要：
依题意，我们不妨设一个f[n]代表n这个数的划分次数，用i循环每一个数，j循环每一个状态，每遇到一个数我们都有取与不取两种选择，若取则状态改变为f[j-i],若不取则状态仍为f[j],当状态走到f……
蓝桥杯算法提高VIP-数的划分-题解（C语言代码）
摘要： 就硬搜，超时是不可能超时的
#include
int n,k;
int cnt;
void dfs(int n,int next,int sum){
if(sum==n){……
蓝桥杯算法提高VIP-数的划分-题解(C语言代码)-----------------------动态规划，总共17行代码简单求解
摘要：
#include
#include
#define N 1000
int main(){
int i,j,f[N]={0},n;
……
优质题解
蓝桥杯算法提高VIP-数的划分-题解(C++代码)蒟蒻的me也来写一写题解
摘要：思路：
求n的划分方案数，我们看样例
3 可以划分成
1，1，1
1，2
3
不难看出只要 0 dp[0][j] = 0;
转移方程:
dp[i][j] ……
蓝桥杯算法提高VIP-数的划分-题解(C语言代码) 【完全背包】
摘要：####这道题可以看做动态规划的背包问题
背包容积是n
1~n的自然数就是物品
由于自然数可以重复使用，所以是完全背包
```c
#include
int f[101][101];……
蓝桥杯算法提高VIP-数的划分 （C语言代码）----------------C语言——菜鸟级
摘要：解题思路:深搜加剪枝注意事项:参考代码:#include<stdio.h>
long long int vis[101][101]={0};//用于 优化 记录 剪枝
long long i……