m0_57248981的博客

1.动态规划概念动态规划就是利用历史记录，来避免我们进行重复计算，而这些历史记录，我们需要用一些变量来保存，一般使用一维数组或者二维数组，下面我们来说动态规划最重要的三个步骤：一.定义数组元素的含义因为我们需要用一个数组来保存历史数据，那么最重要的来了，需要保存的历史数据是什么？也就是数组内存放的元素含义是什么？二.找到数组元素之间的关系表达式也就是说，我们可以利用数组中保存的历史数据推理计算出来新的元素值，所以我们要找到数组之间元素的关系表达式，例如dp[n] = dp[n-1] + d

给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。方法一：使用双指针，每次从s开始判断，若相等同时++，若不相等，则指向t的指针++，最后如果指向t的指针走到了头，则退出循环，如果指向s的指针走到了头，则说名s是t的子序列

题目要求我们计算出由n个节点组成且节点值从1到n互不相同的二叉搜索树有多少种？我们假设n个结点的个数为SUM(n)令Count(i)为以i为根的二叉搜索树的个数SUM(n) = Count(1) +Count(2) +Count(3) + ...... +Count(n);当i为根节点时，其左子树节点个数为i-1个，右子树节点为n-i;

动态规划---1.买卖股票的最佳时机 2.最大子序和