是否随机的称呼
是否随机的称呼
全部文章
分类
归档
标签
去牛客网
登录
/
注册
是否随机的称呼的博客
全部文章
(共9篇)
题解 | #火车进站#
#include <algorithm> #include <iostream> #include <stack> #include <vector> using namespace std; int x, y, z; void recursion(c...
2023-10-15
0
323
题解 | #购物单#
不使用第一个dim,直接用1dim的dp数组来做的,是0-1背包问题的,做了些改动的,主要是多了附件,若是没有附件的话,就是标准的0-1背包问题的;附件的处理是最重要的,用map记录了附件,通过map可以直接查询出每个主件包括的所有附件在0-1背包的基础上,需要在第二层循环,加入附件的,然后看加入附...
2023-10-12
0
295
题解 | #装箱问题#
#include<iostream> #include<vector> #include<algorithm> using namespace std; int main(void) { // 0-1背包问题的,dp是目标函数,也就是体积是j的最大收益,物...
2023-10-11
0
431
题解 | #分割等和子集#
#include<iostream> #include<vector> #include<algorithm> using namespace std; int main(void) { // 0-1背包问题的,可以划分到两个和相等的数组,那么背包的体积就...
2023-10-11
0
336
题解 | #兑换零钱#
#include<iostream> #include<vector> using namespace std; int main(void){ /* 看作完全背包问题,aim是背包的容量,n是物体的个数,-1是物体默认的收益,最大化装满以后背包的收益,-1的...
2023-10-11
0
528
题解 | #最少的完全平方数#
#include<iostream> #include<vector> #include<algorithm> #include<cmath> using namespace std; struct nod { int vi; int ...
2023-10-11
0
288
题解 | #【模板】完全背包#
#include<iostream> #include<vector> #include<algorithm> using namespace std; struct nod { int vi; int wi; }; int main(void) ...
2023-10-11
1
224
题解 | #【模板】01背包#
#include<iostream> #include<vector> #include<algorithm> using namespace std; struct nod { int vi; int wi; }; int main(void) ...
2023-10-11
0
257
题解 | #乘积为正数的最长连续子数组#
#include<iostream> #include<vector> #include<algorithm> using namespace std; int main(void) { int i, j, k, n, m, maxmax = -99999...
2023-10-11
0
315