数学期望 P=Σ每一种状态*对应的概率。 因为不可能枚举完所有的状态，有时也不可能枚举完，比如抛硬币，有可能一直是正面，etc。在没有接触数学期望时看到数学期望的题可能会觉得很阔怕（因为我高 ...

本文转自：http://blog.csdn.net/angon823/article/details/52334548 介绍 1、什么是树型动态规划 顾名思义，树型动态规划就是在“树”的数据结 ...

基本介绍 　　Levenshtein距离是一种计算两个字符串间的差异程度的字符串度量（string metric）。我们可以认为Levenshtein距离就是从一个字符串修改到另一个字符串时，其中编 ...

对于背包问题，林喵喵推荐我看了dd大佬的背包九讲，在此附上链接：http://blog.csdn.net/pi9nc/article/details/8142876 网上应该有下载的版本：https ...

贪心法和动态规划法的区别 动态规划和贪心算法都是一种递推算法 均用局部最优解来推导全局最优解 不同点： 贪心算法： 1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的 ...

什么是状压DP： 动态规划的状态有时候比较恶心，不容易表示出来，需要用一些编码技术，把状态压缩的用简单的方式表示出来。 典型方式：当需要表示一个集合有哪些元素时，往往利用2进制用一个整数表示 ...

一、问题引入 有一根长度为L(L < 1000)的木棍，还有n(n < 50)个切割点的位置（按照从小到大排列）。你的任务是在这些切割点的位置处把棍子切成n+1份，使得总费用最小。每次切 ...

顺便开另外一篇放一些学过的各种dp dp总结：https://www.cnblogs.com/henry-1202/p/9194066.html 开坑先放15道题，后面慢慢补 目标50道题啦~ ...

1 基础概念 动态规划是利用最优性原理来解决最优和最优控制问题的一个非常有用的工具。最优性原则可以表示为：“最优策略具有这样的性质:无论初始状态和初始决策是什么，其余决策都必须构成与第一个决策产生的 ...

一、概念起源   动态规划，又名DP算法（取自其Dynamic Programming的缩写），最初是运筹学的一个分支，是用来求解决策过程最优化的数学方法。 二、基本思想   把 多阶段过程 转 ...