mirror of
https://github.com/wahyd4/daily.git
synced 2026-08-09 05:16:16 +10:00
一句话算法
This commit is contained in:
+4
-5
@@ -10,11 +10,9 @@
|
||||
每个问题后会给出至少一种解题思路,部分给出了具体的代码实现,其标题可点击。
|
||||
|
||||
### 经典算法
|
||||
1. 斐波那契数列
|
||||
* 公式 S(n) = S(n-1) + S(n-2)
|
||||
2. 杨辉三角形
|
||||
1. 杨辉三角形
|
||||
* 公式 C(n+1,i) = C(n,i) + C(n,i-1)
|
||||
3. 百钱买百鸡
|
||||
2. 百钱买百鸡
|
||||
* 设有 i 只公鸡,j 只母鸡,k 只小鸡,并且 i+j+k 的总数为 100,i×5+j×3+k/3 总价为 100
|
||||
3. 不使用临时变量,交互两个变量的值
|
||||
* 解构,[a,b] = [b,a]
|
||||
@@ -146,5 +144,6 @@
|
||||
* 状态转移方程:dp[i] = max(arr[i], dp[i−1]+arr[i]),其中dp[i]表示以arr[i]结尾的连续子数组的最大和
|
||||
2. [在二维网格中找出一条从左上角到右下角的最小路径和](https://www.geekxh.com/1.2.%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E7%B3%BB%E5%88%97/205.html)
|
||||
* 状态转移方程:dp[i][j] = min(dp[i-1][j],dp[i][j-1]) + grid[i][j],其中dp[i][j]表示包含第 i 行 j 列元素的最小路径和
|
||||
|
||||
3. 斐波那契数列
|
||||
* 状态转移方程:dp[i] = dp[i-1] + dp[i-2](i>=2),其中dp[i]表示第 i 个斐波那契数
|
||||
|
||||
|
||||
Reference in New Issue
Block a user