算法基础：动态规划（二）   算法基础:动态规划（二） 关于动态规划，这里再举一个书上的经典例子。 求最长公共子序列（LCS） 问题描述： 令序列X=x1x2x3...xm ，序列 Y=y1y2...yk 是X 的子序列，存在X 的一个严格递增下标序列<i1,i2,...,ik>，使得对于所有的j=1,2,...,k有xij=yj。例如，X=ABCBDAB,Y=BCDB，则Y

基础算法：动态规划（一） 基础算法：动态规划（一） 前言： 以前光憋算法题，但一直没弄清楚动态规划的使用方法。后来找了算法分析的黑书，但内容非常多，导致一直没时间看。最近在学习软件设计，教材里面对动态规划、贪心算法、回溯法这几种常见的基础算法进行了相当简洁的讲解，使我理解了许多，故此下笔。 这篇文章分为算法目标、适用条件、步骤设计、代码示例四个部分。 算法目标： 一般来说，是为了解决问题在有约束条