摘要：
动态规划入门题 2022/10/24 第一次面试被要求写代码，1没有熟悉到像肌肉记忆一般写出，2完全失去思考能力 dp数组定义：dp[i]表示跳到第i级台阶的方法数 对于任意第i级台阶，它可能是第i-1级台阶跳1级到达的，也可能是i-2级台阶跳2级到达的 状态转移方程：dp[i] = dp[i-1] 阅读全文
posted @ 2022-07-27 16:28
YaosGHC
阅读(41)
评论(0)
推荐(0)
摘要：
分治 动态规划 规划了子问题并保存其结果 适用于“最优子结构”的问题 关键是“状态转移方程” 某些情况下，动态规划可以看作是“有状态记录”的优先搜索，不同之处在于，动态规划是自底向上的，“有状态的”优先搜索是自上而下的 如果题目要求的是最终状态，动态规划会更方便；而如果是需要输出所有路径，则是“有状 阅读全文
posted @ 2022-07-27 16:27
YaosGHC
阅读(40)
评论(0)
推荐(0)
摘要：
二叉搜索树，也叫二叉排序树，满足以下性质： 对于任意节点，（如果有）左子节点小于当前节点，右子节点大于当前节点 算法思路 也是递归吗？递归地去判断左右子节点与当前节点的大小 官方题解中更巧妙的办法是：中序遍历，基于以下性质 ==二叉搜索树的中序遍历一定是升序序列== 只需要在中序遍历的过程中，每一步 阅读全文
posted @ 2022-07-27 15:53
YaosGHC
阅读(53)
评论(0)
推荐(0)
浙公网安备 33010602011771号