Sousey

分类

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

/ 注册

全部文章（共12篇）

题解 | #【模板】差分#

看了一下榜一的操作，感觉很棒把原本的数据a和变化数据k做成两个数组a[]和，aa[]然后对变化数据k处理： for(int i = 1; i <= m ;i++){ cin >> l >> r >> k; aa[l]+=k;...

C++ C++14 动态规划

2022-04-25

2 324

题解 | #连续子数组的最大乘积#

动态规划（C++）这个时leecode的思路，可以看看。 #include<iostream> #include<vector> #define INT_MAX 0x7fffffff #define INT_MIN 0x80000000 using namespac...

C++ 动态规划

2022-03-15

10 695

题解 | #有多少个不同的二叉搜索树#

动态规划（C++） leecode解法看了一下了leecode的解法 (https://leetcode-cn.com/problems/unique-binary-search-trees/solution/bu-tong-de-er-cha-sou-suo-shu-by-leetcode-s...

C++ 动态规划

2022-03-14

3 585

题解 | #拦截导弹#

动态规划(C++) 这道题学到了一个很吊的知识： Dilworth定理: 最少的下降序列个数就等于整个序列最长上升子序列的长度下面这个是知识博客链接 https://blog.csdn.net/litble/article/details/85305561?ops_request_misc=&...

C++ 动态规划

2022-03-03

4 531

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

动态规划(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