基础算法贪心选择 算法目标: 贪心算法和动态规划一样，经常被用以解决最优解问题。但与动态规划不同的时，贪心法在策略上仅是通过当前的信息做出选择，而不是出于整体考虑，类似动态规划得到全局信息后回溯找到全局最优解，这使得贪心选择不能保证得到的解为全局最优，但通常能得到较好的近似最优解。但有些问题使用贪心算法时可以通过一系列局部最优的选择得到全局最优，我们就可以利用这种性质简化问题的动态规划算法，降低算

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

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