疏凉

分类

题解(101)

/ 注册

全部文章（共14篇）

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

动态规划，定义dp数组，m行n列；初始化，第一行和第一列分别为该行和该列元素之和；递推关系：当前元素+min（左路径，上路径）；完成遍历，返回最后一个元素的结果。 class Solution { public: /** * * @param matrix in...

C++ 数组动态规划

2022-04-13

0 284

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

记录连续子数组和；如果子数组和小于0，重新开始计数；数组长度为1，返回本身。 class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { int count = 0;...

C++ 动态规划贪心

2022-03-31

0 219

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

递推关系：2^(n-)； class Solution { public: int jumpFloorII(int number) { int result = 1; while (--number) { result *= 2; ...

C++ 动态规划

2022-03-30

0 239

题解 | #斐波那契数列#

动态规划长度为n的dp数组；前两项初始化为1；确定递推关系：dp[i]=dp[i-1]+dp[i-2]；返回第n项：dp[n-1]。 class Solution { public: int Fibonacci(int n) { vector<int>...

C++ 动态规划

2022-03-25

0 218