Coming680

题解

/ 注册

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

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

#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 607

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

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

C++ 贪心动态规划

2022-03-02

0 409

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

#include<iostream> #include<algorithm> using namespace std; int price[100000]; int main() { ios::sync_with_stdio(false); cin.tie(0...

C++

2022-03-02

0 400

题解 | #跳跃游戏(三)#

#include<iostream> using namespace std; int num[100000],dp[100000]; int main() { ios::sync_with_stdio(false); cin.tie(0); int n,step...

C++ 动态规划数组

2022-03-02

1 484

题解 | #不相邻取数#

#include<iostream> using namespace std; int dp[100000]; int main() { ios::sync_with_stdio(false); cin.tie(0); int n; bool ans = ...

C++

2022-03-02

1 496

题解 | #不相邻取数#

动态规划的简单运用 #include<iostream> using namespace std; int num[200001] = {0},dp[200001]; int main() { ios::sync_with_stdio(false); cin.tie(0...

C++

2022-03-02

0 332

题解 | #最长公共子序列(一)#

#include<iostream> using namespace std; int graph[1001][1001]; int main() { ios::sync_with_stdio(false); cin.tie(0); int n, m; s...

C++

2022-03-02

0 504

题解 | #最长上升子序列(一)#

直接dfs+动态规划解决 #include<iostream> #include<cstring> using namespace std; int graph[100][100],dp[100][100]; void dfs(int n,int m,int row,int ...

C++

2022-03-02

7 539

题解 | #最长上升子序列(一)#

简单dp #include<iostream> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); int n; cin >> n; in...

C++

2022-03-02

0 381