摘要: 算法标签 DP 题目简叙 思路 典型DP 数值累加 状态转移方程如下: 当前位置所处的 行与列 处于为边界时候: 当前的值即为 自身本身 当前位置所处的 行 处于为边界时候: 当前的值即为 上方 的累加 当前位置所处的 列 处于为边界时候: 当前的值即为 左方 的累加 当都不属于的时候 当前的值即为 阅读全文
posted @ 2023-09-09 16:55 俺叫西西弗斯 阅读(0) 评论(0) 推荐(0)
摘要: 题目来源 LeetCode 算法标签 递推,递归 题目描述 泰波那契序列 Tn 定义如下: T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2 给你整数 n,请返回第 n 个泰波那契数 Tn 的值。 示例 1: 输入:n = 阅读全文
posted @ 2023-09-09 16:55 俺叫西西弗斯 阅读(0) 评论(0) 推荐(0)