qq_50266498的博客

贪心算法思维导图概念贪心算法（Greedy Alogorithm）又叫登山算法，它的根本思想是逐步到达山顶，即逐步获得最优解，是解决最优化问题时的一种简单但是适用范围有限的策略。贪心算法没有固定的框架，算法设计的关键是贪婪策略的选择。贪心策略要无后向性，也就是说某状态以后的过程不会影响以前的状态，至于当前状态有关。贪心算法是对某些求解最优解问题的最简单、最迅速的技术。某些问题的最优解可以通过一系列的最优的选择即贪心选择来达到。但局部最优并不总能获得整体最优解，但通常能获得近似最优解。在每一部贪

动态规划思维导图例题 最长公共子序列题目描述最长公共子序列问题，给定序列X=<x1,x2,…,xm>，Y=<y1,y2,…,yj>，求X和Y的最长公共子序列。设X和Z是两个序列，其中X=<x1,x2,…,xm>，Z=<z1,z2,…,zk>，如果存在X的元素构成的按下标严格排序递增序列<xi1,xi2,…,xik>，使得xij=zj，j=1,2,…,k，那么Z是X的子序列，Z含有的元素个数，称为子序列的长度。定义：设X和Y是两个序