Sousey

分类

c++(1) 贪心算法(1) 链表(1) 题解(14)

/ 注册

全部文章（共28篇）

题解 | #最长上升子序列#

动态规划(c++) 很经典开辟一个和给定数组大小相等的数组long_list[n]，记录每个位置为最终数字的最大子序列（相当于是每个位置的最大子序列）在遍历时，每次向后遍历数据回溯之前的数据，加上（前面数据中小于当前位置数据且最大子序列最大的数据的最大子序列数）。 #include&...

C++ 动态规划

2022-03-03

1 505

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

动态规划(c++) ->通过思路链接 https://blog.csdn.net/StubbornAccepted/article/details/72383701 c++复现： #include<iostream> using namespace std; int cos...

动态规划 C++

2022-02-28

1 626

题解 | #连续子链表最大和#

动态规划（C++）这里想法还是比较简单的，和上一题基本无异，只是将数组变成了链表，动态规划比较重要的就是可查询的历史值，减少代码复用。连续子数组最大和（上一题） https://www.nowcoder.com/practice/1718131e719746e9a56fb29c40cc8f95 ...

C++ 动态规划

2022-02-28

1 497

题解 | #连续子数组最大和#

动态规划（c++) 一刷打卡 #include<iostream> #define INT_MAX 0x7fffffff #define INT_MIN 0x80000000 using namespace std; int max_arr(int* arr, int n) { ...

C++ 动态规划

2022-02-26

0 303

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

动态规划 c++ 这借鉴了榜一大佬的解法，但是大佬写的java ,我用c++复现一下吧。思路也比较简单，就是求每个阶段的最优解。其实在下面，MinCost中的有一个n+1我没想明白，之气那一直没加，题解也没通过，线了一会才发现，soga，要考虑到最后一个台阶，毕竟你计算的时候都是按照n-1 和...

C++ 动态规划

2022-02-26

3 603

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

跳台阶问题（plus）这个问题看了【数据结构与算法】大佬的操作写出他的状态转移方程： f(n)=f(n-1)+.....f(1) //doge：我只能想到这一步如果跳了一层，剩下n-1层也可如上式： f(n-1) = f(n-2) + .....f(1) 化简可得： f(n) = 2*...

C++ 动态规划

2022-02-23

2 915

题解 | #跳台阶#

青蛙跳台阶划分子问题: 一层：1 二层：11 2 三层：111 12 四层：1111 112 22 五层：11111 1112 122 ...... 仔细想一想：从三层楼开始：不管是有几层楼梯，都是要选择先跳一层还是先跳两层假如我先跳一层，子问题就变成了f(n-1)个跳法的问题，假如我先...

C++ 动态规划

2022-02-23

8 676

题解 | #斐波那契数列#

c++版本纯递归版本 #include<iostream> using namespace std; int fib(int i){ if(i == 1 || i == 2) return 1; else{ return fib(i-1...

C++ 动态规划

2022-02-23

1 544