li543950155的专栏

原创 最长不降子序列——动态规划

<br />2008-4-8<br />最长不降子序列<br /> 小明晚上回家后，和爸爸玩这样的一个游戏：给出N个 （0<N<1000）整数,从左到右取数,除的第一个数以外,每取一个数都要不比前一个取的数小。谁能取最多的数谁就胜出，获得巧克力一块。 <br /> 输入：N个整数。 <br /> 输出：最多能取多少个数。 <br /> 样例输入： <br /> 4 1 2 3 1 5 6 <br /> 样例输出： <br /> 5<br />一、 动态规划算法：<br />本题是比较简