是否随机的称呼

分类

/ 注册

全部文章（共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