Coming680

题解

/ 注册

全部文章 / 题解（共12篇）

题解 | #最大连续子序列#

#include<iostream> #include<vector> using namespace std; int main() { int k,val,sum,ans,ans_s,ans_e,temps,tempe; vector<int>vec; ...

C++ 动态规划数组

2022-03-28

0 437

题解 | #乘积为正数的最长连续子数组#

同时保存最长负值数组与最长正值数组长度,分别为n,p； 1.当读入的为负值时，进行p与n的交换； 2.当读入的为正值时，p与n都加一； 3.当读入的为零值时，p与n都设为0； #include<iostream> using namespace std; int main() { ...

C++ 动态规划数组

2022-03-17

15 833

题解 | #合并回文子串#

#include <iostream> #include <cstring> using namespace std; //将满足条件的字串赋值为1，否则为0 //全局变量，系统统一初始化为全0 int dp[55][55][55][55]; int main() { ...

C++ 动态规划数组数学

2022-03-04

0 467

题解 | #【模板】01背包#

#include<iostream> #include<climits> using namespace std; struct node{ int val; int weight; }t[1001]; int dp[1001][1001] = {0}; in...

C++ 动态规划数组

2022-03-03

0 393

题解 | #【模板】01背包#

#include<iostream> #include<climits> using namespace std; struct node{ int val; int weight; }t[1001]; int dp[1001][1001] = {0}; in...

C++ 动态规划数组

2022-03-03

7 526

题解 | #小红取数#

思路解析：如何想到动态规划的递推式是最重要的。 1.如果我们采取一维的数组，那么没法同时满足两个条件。所以采取二维数组进行数据的存储。 2.利用dp[i][j],将第一个i表示前i个数值，j表示前i个数值modk后的余数值。而dp[i][j]整体表示前i个数值在余j时的最大值，而我们需要获得的是d...

C++ 动态规划数组

2022-03-03

0 575

题解 | #字母收集#

#include<iostream> #include<map> using namespace std; char c[501][501]; int dp[501][501]; int main() { ios::sync_with_stdio(false); ...

C++ 动态规划数组

2022-03-03

0 406

题解 | #【模板】二维前缀和#

#include<iostream> using namespace std; long long int graph[1001][1001], sum[1001][1001] = { 0 }; int main() { ios::sync_with_stdio(false); ...

C++ 动态规划数组

2022-03-03

0 466

题解 | #买卖股票的最好时机(三)#

#include<iostream> #include<algorithm> using namespace std; int price[100000], dp[200005][201] = { 0 }; int main() { ios::sync_with_st...

C++ 动态规划数组

2022-03-03

0 511

题解 | #买卖股票的最好时机(三)#

思路解析：首先分析状态，一共有5个状态，分别为不操作，第一次买入buy1，第一次卖出sale1，第二次买入buy2，第二次卖出sale2。那么 //第一次买入时，赚取的最大利益为支出的费用，即-price[i]或者暂不执行第一次买入 buy1 = max(buy1,-price[i]); //...

C++ 动态规划数组数学

2022-03-03

7 606