数的划分(盒子放球) 摘要:```cpp 类似于盒子里面放球 定义f[i][j]表示i个球j个盒子 划分方式为每个盒子至少两个球和至少有一个盒子是一个球 所以状态方程为f[i][j]=f[i-j][j]+f[i-1][j…… 题解列表 2021年04月04日 0 点赞 0 评论 288 浏览 评分:0.0
完全背包问题 摘要:解题思路: 这是优化后的代码通过滚动数组优化注意事项:参考代码:#include <bits/stdc++.h> using namespace std; int dp[1000]; in…… 题解列表 2022年04月01日 0 点赞 0 评论 264 浏览 评分:0.0
蓝桥杯算法提高VIP-数的划分 (C++代码) 摘要:解题思路:dp/mdfs注意事项:参考代码:#include <stdio.h> #include <iostream> #include <vector> #define N 110 u…… 题解列表 2019年03月22日 0 点赞 0 评论 343 浏览 评分:0.0
蓝桥杯算法提高VIP-数的划分-题解(C++代码) 摘要:第一次比较顺利地做出一道这种类型的动态,好开心。 大致思路是,设a[i][j]为对j分划的最小值不小于i的分划数。 易知j>=i>j/2+1时a只能是1(分划为本身)。 核心关系为: a[i]…… 题解列表 2020年01月21日 0 点赞 0 评论 268 浏览 评分:0.0
火焰 烧尽 摘要:解题思路: 完全背包问题注意事项:参考代码:#include"bits/stdc++.h" using namespace std; int n; in…… 题解列表 2024年12月26日 0 点赞 0 评论 28 浏览 评分:0.0
蓝桥杯算法提高VIP-数的划分 (C++代码) 摘要:#include<iostream> #include<algorithm> using namespace std; const int N = 110; int dp[N][N]; in…… 题解列表 2019年03月22日 1 点赞 0 评论 819 浏览 评分:0.0
蓝桥杯算法提高VIP-数的划分-题解(C++代码)推荐视频学习背包问题求解 摘要:## 这几乎就是完全背包的一点变形,不懂背包问题的(包括0/1背包,完全背包),建议先看B站别人视频的详细讲解:https://www.bilibili.com/video/BV1C7411K79w?…… 题解列表 2020年10月14日 0 点赞 0 评论 294 浏览 评分:0.0
蓝桥杯算法提高VIP-数的划分 (C++代码) 摘要:解题思路:dp[i][j]为数值i分成的数最高不超过j的情况数。注意事项:参考代码:#include<iostream> #include<string.h> #include<algorithm…… 题解列表 2018年03月30日 3 点赞 1 评论 631 浏览 评分:2.0
蓝桥杯算法提高VIP-数的划分-题解(C++代码) 摘要:#include using namespace std; #define Up(i,a,b) for(int i = a; i > n; ms(dp,0); Up(i,0,…… 题解列表 2019年09月25日 0 点赞 0 评论 403 浏览 评分:4.0
1531的题解,十分简单 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ int ans[111]={}; int n; …… 题解列表 2022年08月12日 0 点赞 0 评论 133 浏览 评分:6.0