ImSev7en_1

分类

/ 注册

全部文章（共12篇）

题解 | #最大子矩阵#

主要思想在于将多维矩阵降维成为1*n的矩阵，再利用一维数组最大的连续子数组和可以得出 #include <iostream> #define MAXN 110 #define MIN -99999 using namespa...

C++ 动态规划

2022-09-20

0 396

题解 | #吃糖果#

与N阶楼梯问题一致。https://www.nowcoder.com/practice/c978e3375b404d598f1808e4f89ac551?tpId=40&tqId=21557&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan&...

C++ 动态规划

2022-09-16

0 478

题解 | #最小花费#

对于题意理解上，需要额外注意：该铁路总线路站点是从站点1开始编号一直到N 起始站点A和终止站点B随意即:1=<A<=N,1<=B<=N #include <iostream> #include <vector> #...

C++ 动态规划

2022-09-12

0 369

题解 | #最小邮票数#

与0/1背包问题类似： #include <iostream> #include <vector> #define MAXM 101 #define MAXN 21 #define MAX 9...

C++ 动态规划

2022-09-11

2 413

题解 | #整数拆分#

解决本题目的关键在于：对于1的处理即划分是否包含1. #include <iostream> using namespace std; #define MAXN 1000001 int main(){ &...

C++ 动态规划

2022-09-10

1 340

题解 | #N阶楼梯上楼问题#

动态规划：关键在于找出递推关系，dp数组定义，dp初始化，遍历顺序 #include <iostream> #define MAXN 91 using namespace std; int main(){ ...

C++ 动态规划

2022-09-09

0 272

题解 | #最大序列和#

经典的动态规划问题：解决问题的关键在于dp[i]数组的定义 #include <iostream> using namespace std; #define MAXN 1000001 #define MIN ...

C++ 动态规划

2022-09-09

0 318

题解 | #Freckles#

Kruskal算法 #include <iostream> #include <queue> #include <cmath> #include <algorithm> #include <i...

C++ 贪心并查集图

2022-09-08

0 304

题解 | #哈夫曼树#

/*本题与搬水果题异曲同工，均利用小顶堆实现*/ #include <iostream> #include <queue> using namespace std; int main(){ ...

C++ 贪心

2022-09-07

0 380

题解 | #搬水果#

/*起初想用最小堆实现，发现不如直接使用vector来贪心地搬运水果。以下为使用vector实现的法1：*/ #include <iostream> #include <vector> #include <algorithm> us...

C++ 贪心队列

2022-09-06

0 432