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

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

标志:

语言:

摘要：解题思路: 完全背包问题注意事项:参考代码:#include"bits/stdc++.h" using namespace std; int n; in……

题解列表 2024年12月26日 0 点赞 0 评论 27 浏览评分：0.0

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

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

摘要：解题思路: 这是优化后的代码通过滚动数组优化注意事项:参考代码:#include <bits/stdc++.h> using namespace std; int dp[1000]; in……

题解列表 2022年04月01日 0 点赞 0 评论 264 浏览评分：0.0

摘要：```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

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

题解列表 2022年02月16日 0 点赞 0 评论 438 浏览评分：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 评论 666 浏览评分：9.9

摘要：```cpp 类似于盒子里面放球定义f[i][j]表示i个球j个盒子划分方式为每个盒子至少两个球和至少有一个盒子是一个球所以状态方程为f[i][j]=f[i-j][j]+f[i-1][j……

题解列表 2021年04月04日 0 点赞 0 评论 286 浏览评分：0.0

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

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

摘要：## 这几乎就是完全背包的一点变形，不懂背包问题的（包括0/1背包，完全背包），建议先看B站别人视频的详细讲解：https://www.bilibili.com/video/BV1C7411K79w?……

题解列表 2020年10月14日 0 点赞 0 评论 293 浏览评分：0.0

摘要：思路：分别用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