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

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

标志:

语言:

摘要：n个1:1,1,1,...,1 --> n个重量为1的物品要求拼出和为n --> 正好装满载重为n的背包用dp数组来计数 ```cpp #include using name……

题解列表 2022年02月16日 0 点赞 0 评论 439 浏览评分：9.9

优质题解

摘要：# 数的划分动态规划 / 递归记忆化搜索 ## 1. 类似完全背包的动态规划解法有 N 个整数(1 ~ N)，每个整数可以使用多次, 使得其总和等于 N ### 1.1 最……

题解列表 2020年02月24日 0 点赞 13 评论 1988 浏览评分：9.9

摘要：解题思路:打表注意事项:参考代码:#include<iostream> #include<algorithm> using namespace std; long long res,n; vo……

题解列表 2019年03月22日 0 点赞 10 评论 900 浏览评分：9.9

摘要：解题思路: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日 0 点赞 1 评论 667 浏览评分：9.9

摘要： #include using namespace std; const int maxn=110; int dp[maxn][maxn]; in……

题解列表 2020年03月04日 0 点赞 0 评论 646 浏览评分：9.9

摘要：我将一部分数据打印出来，便于大家理解 ![](/image_editor_upload/20210204112446_43320.png) dp[i][j]的意思是用前i个数表示j 那么我们……

题解列表 2021年02月04日 0 点赞 2 评论 579 浏览评分：8.7

摘要：解题思路: 数学模型：看成有n个球要放到k个盒子里，变化的是(盒子)k的数目。 1。如果盒子数为1或者n，都只有1种方法 2.如果球数小于盒子数，必定有n-k个盒子为0，去掉这些盒子也没……

题解列表 2018年12月09日 1 点赞 2 评论 1349 浏览评分：8.7

摘要：思路：分别用n之前的数来重复迭代；比如n=3时a数组变化就是（0开始）：1 0 0 0-->1 1 1 1-->1 1 2 2->1 1 2 3; 所以a[n]=a[3]=3;#include<bit……

题解列表 2020年08月17日 0 点赞 0 评论 520 浏览评分：8.5

摘要：```cpp // f[i][j] = f[i - 1][j] + f[i][j - i] #include using namespace std; const int N = 1……

题解列表 2022年03月16日 0 点赞 0 评论 296 浏览评分：8.0

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ int ans[111]={}; int n; ……

题解列表 2022年08月12日 0 点赞 0 评论 133 浏览评分：6.0