- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 最长不降子序列——动态规划
<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 />本题是比较简
2010-06-08 14:40:00 413
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人