摘要：
动态规划=分治（不是等分，是多阶段）+避免重复计算 是一个多阶段决策问题 核心是状态和状态转移方程 数字三角问题（单向无环最长/最短路径问题）： 现有一张地图，各结点代表城市，两结点间连线代表道路，线上数字表示城市间的距离。如图所示，试找出从结点A到结点E的最短距离 递推公式（状态转移方程）： 递归 阅读全文
摘要：
其实滑动窗口类似队列一样，对一些数组区间挺好用的 滑动窗口 输入一个长度为n的序列，寻找尽量长的子序列，使得该子序列中没有相同的元素 思路：每次进来一个a[R]，窗口拉伸用map记录出现的元素的下标，如果a[R]的已经出现过并且上次出现的下标值位于[L,R]区间，判断当前子序列[L,R-1]的长度是 阅读全文