破竹GYH

分类

题解(33)

/ 注册

全部文章（共35篇）

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

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

题解 | #跳台阶扩展问题#

">using namespace std; int main() { const int N=50; int dp[N] = {0}; int n; cin>>n; dp[0] = 1; //dp[1] = 1; for(int ...

C++ 动态规划

2022-04-10

0 306

题解 | #分糖果问题#

``` js ```class Solution { public: /** * pick candy * @param arr int整型vector the array * @return int整型 */ int candy(vector...

C++ 贪心

2022-04-05

1 357

题解 | #分割等和子集#

```#include<bits/stdc++.h> using namespace std; const int N=1000000; bool tre(int nums[],int n) { int dp[N]={0}; int res=0; for(int i...

C++ 动态规划

2022-04-05

0 249

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

```class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算最大收益 * @param prices int整型vector 股票每一天的价格 * @return...

C++ 贪心

2022-04-04

0 263