weixin_73728113的博客

动态口令技术。

当解决一个问题时，如果问题可以被拆解成更小的子问题，而且这些子问题之间存在重叠的子问题，那么就可以考虑使用动态规划。动态规划是一种自底向上的问题求解方法，其基本思想是将问题拆解成更小的子问题，并保存子问题的解，避免重复计算。但是，我们之后一定会遇到，程序执行超时的问题，纯粹的递归可能会导致大量的重复计算，从而导致效率较低。在爬楼梯的问题中，我们需要到达第n阶楼梯，每一步可以选择爬1个台阶或2个台阶。，因为爬到第1阶只有一种方法，爬到第2阶有两种方法。1. 1 阶 + 1 阶 + 1 阶。

二叉搜索树的查找

本题要求实现不带有空头结点（dummy head node）的单链表操作集（PTA）

【代码】Delete the minimum value from a min heap（从最小堆里删除最小值）PTA。

Insert an element into a min heap (No sentinel)———插入无哨兵的最小堆（PTA）

对给定的有N个节点（N>=0）的二叉树，求叶节点元素之和。

【代码】求二叉树的高度（PTA 6.9）