1.什么是动态规划： 动态规划，和分治法一样，是通过组合子问题的解而解决整个问题的。但不同的是，分治算法是指将问题划分成一些独立的子问题，递归求解各子问题，然后合并子问题的解而得到原问题的解。而动态规划适用于子问题不是独立的情况，也就是各子问题包含公共的子子问题。动态规划对每个子子问题只求解一次 ...

　　动态规划，一种奇妙却苦涩难懂的算法，使若干小白头疼，这次小编会系统的梳理动态规划的基础。 ▎什么是动态规划？ 一、概念引入 　　1）动态规划的历史：动态规划最早是在数学领域中使用的，最常见的是在运筹学中的运用，在20世纪50年代初，美国数学家R.E.Bellman等人在研究多阶段决策过程 ...

好久没做DP今天才发现窝dp水平原来这么渣。。 可能是因为以前抄题解抄多了 找了一堆NOIP范围之内的DP题，不包括各种很吊的DP优化 尽量多思考不抄题解，稍微锻炼一下dp思维好了。。 写一下 ...

动态规划 1.概念 动态规划常用于的一个问题就是求最值， 比如说最常见的求最长递增子序列啊等待。 其实动态规划的问题核心仍然是穷举，想一下求最值，那最可能的就是把所有结果列出来，谁最大要谁。 动态规划大部分是自底向上的，所以也就脱离了递归，更多的是采用for循环的迭代； 动态规划的典型 ...

本文参考《算法导论》，整理者：华科小涛@http://www.cnblogs.com/hust-ghtao/ 动态规划方法通常用来求解最优化问题。 1. 基本原理 什么问题应该用动态规划方法来求解呢？ 适合应用动态规划方法求解的最优化问题应该具备两个要素：最优子 ...

题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角 线的两端，因此，他们就无法直接 ...

简介 动态规划解法 适合使用动规求解的问题 动态规划1：爬楼梯，求共多少爬法（n为正整数） 动态规划2：打家劫舍：求可以盗取的最大数（不能盗取相邻元素） 动态规划3：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大 ...

目录 动态规划 12.1 动态规划方法关键点： 12.2 找零钱问题 12.4 矩阵最小路径和 12.5 LIS(最长上升子序列) 12.6 LCS 12.8 01背包问题 12.9 最优编辑 ...