![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
tianxuanlove
这个作者很懒,什么都没留下…
展开
-
求序列中最长递增子序列的长度
[code="java"] #include #define MAXNUM 100 /* 函数功能:求解序列中的最大递增子序列的中包含的元素个数 算法说明:用到了动态规划问题,分解子问题b数组是用来存储每一个子序列中的最大递增子序列 求具有n个元素的序列中的最大递增自序列问题分解为 a[0], a[0] a[1], a[0] a[1] a[2], a[0] a[1] a[2]......原创 2011-06-14 02:52:58 · 176 阅读 · 0 评论 -
【培训试题】合唱队形
【培训试题】合唱队形 Time Limit:1000MS Memory Limit:65536K Total Submit:1335 Accepted:650 Case Time Limit:500MS Description N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依...原创 2011-06-14 03:20:29 · 102 阅读 · 0 评论