一.斐波那契数列模型
1.1第N个斐波那契数
题目地址:. - 力扣（LeetCode）
泰波那契序列 Tn 定义如下：
T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下...max(dp[i-1][j],dp[i][j-1])+f[i-1][j-1];
}
}
return dp[m][n];
}
};
三.简单多状态...子数组
是数组中的一个连续部分。
示例 1：
输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
输出：6
解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。...示例 2：
输入：nums = [1]
输出：1
子数组概念
什么是子数组,子数组就是数组中连续位置的几个数;比如[2,5,4,6],那么子数组就是[2],[5],[4],[6],[2,5],[2,5,4...],[5,4,6]等等,位置必须是挨着的,一个数也是子数组;
分析
我们要找最大的子数组的和,对于以i位置结尾的数,有两个选择
1.选择跟前面的数拼接
2.自己作为子数组的第一个元素;
那我们就取较大的情况就是最大的子数组的和了
云服务器
ICP备案
对象存储
腾讯会议
云直播
