破竹GYH

分类

题解(33)

/ 注册

全部文章（共14篇）

题解 | #去掉空行#

#include<bits/stdc++.h> using namespace std; int main() { int n,v; cin >> n >>v; vector<int>weight(n),value(n); ...

C++ C++14 动态规划

2022-05-10

1 372

题解 | #[NOIP2001]装箱问题#

#include<bits/stdc++.h> using namespace std; int main() { int n; int v; cin >> v; cin >> n;//dp[v]的意思为：容量为v时，能装的最大体积...

C++ 动态规划贪心

2022-05-09

3 448

题解 | #矩阵的最小路径和#

#include<bits/stdc++.h> using namespace std; int main() { int n,m; cin >> n >>m; vector<vector<int> >arr(n,v...

C++ 动态规划

2022-05-01

1 379

题解 | #最长回文子序列#

#include<bits/stdc++.h> using namespace std; int main() { string s; cin >> s; vector<vector<int> >dp(s.size(),vect...

C++ 动态规划

2022-04-25

8 423

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

```#include<bits/stdc++.h> using namespace std; int main() { int n , k; cin >> n >>k; int pl =2*k; vector<int>...

C++ 动态规划

2022-04-15

1 334

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

```#include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; vector<int> prices(n,0); for(int i = 0...

C++ 动态规划

2022-04-15

1 330

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

```#include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; vector<int> prices(n,0); for(int i=0;i...

C++ 动态规划

2022-04-15

0 365

题解 | #最少的完全平方数#

```#include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; vector<int>dp(n+1,INT_MAX-2); dp[0] = ...

C++ 动态规划

2022-04-11

0 311

题解 | #最小花费爬楼梯#

```#include<iostream> #include<vector> #include<algorithm> #include<bits/stdc++.h> using namespace std; int main() { int n...

C++ 动态规划

2022-04-11

0 271

题解 | #兑换零钱#

```#include<bits/stdc++.h> using namespace std; int main() { int n,aim; cin>>n>>aim; vector<int>arr(n,0); vect...

C++ 动态规划

2022-04-10

0 327