xiaohahala的专栏

动态规划法 经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。 为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该数组中，这就是动态规划法所采用的基本方法。 【问题】 求两字符序列的最长公共字

动态规划0-1背包问题 原文：http://blog.csdn.net/dapengbusi/article/details/7463968 Ø    问题描述：    给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装 入背包中物品的总价值最大? Ø   对于一种物品，要么装入背包，要么不装。所以对于一种物品的装入状态可以