Coming680

题解

/ 注册

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

题解 | #【模板】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 467

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

#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

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

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