关于动态规划【力扣96.不同的二叉搜索树的递推公式怎么理解?】

虽然写动态规划的题目,除了递推关系还有其他要注意的事项,但是递推公式也要理解。

(简言之,递推关系的理解仍然重要)

关于动态规划,我的理解是"当前状态"通过"前一个状态或前两个状态"的转移来完成

关于递推关系,我的理解是当前状态与前一个状态或前两个状态之间的表达式

(按我目前的理解:找递推关系的方法论就是数学归纳法。就是枚举前三四种情况,找规律)

比如力扣这道96.不同的二叉搜索树

(借助前面的状态)

相关推荐
wabs66633 分钟前
关于图论【广度优先搜索的理论基础】
算法·图论·宽度优先
孤魂23337 分钟前
逻辑回归算法
算法·机器学习·逻辑回归
weixin_3776348441 分钟前
【多模型预测】 如何合理融合多个预测分值
算法·机器学习·概率论·预测·agent预测
无风听海1 小时前
Claude Agent Skills 的四种设计模式;从渐进式披露到最小权限
java·算法·设计模式
37.2℃9951 小时前
专业的Claude Design解决方案
前端·算法
め.1 小时前
定点数运算库
算法·unity
dyxal1 小时前
最长公共子序列(LCS)
python·算法
稚南城才子,乌衣巷风流3 小时前
ST 表(Sparse Table)算法详解:原理、实现与应用
算法
hold?fish:palm4 小时前
9 找到字符串中所有字母异位词
c++·算法·leetcode
Sw1zzle4 小时前
算法入门(六):贪心算法 - 基础入门(Leetcode 121/455/860/376/738)
算法·leetcode·贪心算法