题目 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 输入: “babad” 输出: “bab” 注意: “…

区分Continuing Task和Episodic Task 前一节我们已经解释了什么是episode，episode即为从初始的状态到终止状态的整个过程。那么什么是Continuing Task？ 什么是Episod…

最近在刷题，碰到了上台阶问题，据说这也是Google的面试题，今天来整理一下。 问题描述 有一楼梯共m级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？ 这种问题老司机一看就知道用动态规划的思想去求解，但是小白如…

最大连续子序列问题 问题定义： 给定K个整数的序列{ N1, N2, …, Nk }，其任意连续子序列可表示为{ Ni, Ni+1, …, Nj }，其中 1 <= i <= j &l…

租用游艇动态规划解决 长江俱乐部在长江设置了n个游艇出租站1,2,…n，游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j)，设计一个算法，计算出从出租…

原文：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html 要解决的问题 动态规划算法要解决的是多阶段决策问题 初始状态→│决策１│→│决策２…

方法一：最长公共子序列法 将问题转换成求递增排序的数组与原数组的最长公共子序列。 不知道如何排序？看这里： 七大排序算法总结 不知道什么是最长公共子序列？看这里: 最长公共子序列问题总结 方法二：动态规划法 通过递推思路…

题意： 给定一个字符串s，将s分割成一些子串，使每个子串都是回文。 返回s符合要求的的最少分割次数。 样例： 比如，给出字符串s = "aab"， 返回 1， 因为进行一次分割可以将字符串s分割成["aa","b"]这样…

围绕几道题说起。。石子归并、涂色、括号序列 啥是区间动态规划呢，我觉得似乎是指在一段区间上的dp，通过枚举左右子区间来求出解。 那么问题来了，如何去枚举左右子区间呢？ 一般来说都是循环一个变量len，表示区间长度，然后循…

上一节中我们介绍了一个特殊的MDP模型：线性二次型调节控制(LQR)。事实上很多问题都可以用LQR来解决，即使动态模型是非线性的。尽管LQR是一个非常漂亮的解决方案，但它还不够通用。我们以倒摆(inverted pend…

《算法导论》这门课的老师是黄刘生和张曙，两位都是老人家了，代课很慢很没有激情，不过这一章非常有意思。更多见：iii.run 前言： 书中列举四个常见问题，分析如何采用动态规划方法进行解决。 　　装配线调度问题 　　矩阵链…

在理解动态规划、BFS和DFS一文中，只是初步讲解了一下动态规划，理解的并不到位，这里再加深理解一下。 本文主要参考什么是动态规划一文。 一、前言 1.1、算法问题的求解过程 类似于机器学习的步骤，对同一个问题，可以用不…

12号网易内推笔试，趁现在赶紧刷刷网易内推的笔试题攒攒人品。 刷题地址：https://www.nowcoder.com/contestRoom 进去找网易2017内推笔试题（一）就行了。 题目：有 n 个学生站成一排，…

引言：马上期末考试了，最近在复习计算机算法分析与程序设计；动态规划，这门课程中最难的几个部分之一，上课老师讲时自己懵懵懂懂的以为自己懂了，今天下午复习时。蒙圈了！！！。研究一个晚上，算是稍微开了点窍，遂做如下笔记： 一：…

当遇到复杂问题时我们经常会通过递归的方式将大事化小，小事化了。但是有时候将复杂问题简单地分解成几个子问题，问题求解耗时会按问题规模呈幂级数增加。这时候为了节约重复求相同子问题的时间，引入一个数组(或临时变量)，不管它们是…