ChinaUnix.net
相关文章推荐:

最长升序列

给定一个字符串,求最长升序子串。 注意,如果两个字符相同,也算升序。就是说 abcaaa的最长升序字串是aaaa 问几个人说用动态规划,不太懂。那位大牛能给详细讲讲? 或者有别的算法也行。

by maniux - C/C++ - 2008-12-09 10:02:22 阅读(2895) 回复(9)

相关讨论

设有一个整数序列A1, A2, ... An,求这个序列最长的递减子序列的长度M, 以及该序列可以划分成这种子序列的个数N 如序列: 300 250 252 275 200 138 245 折分成的子序列分别为 300 275 200 138 252 245 250 其中最长序列为: 300 275 200 138 所以M=4, N=3

by yzc2002 - C/C++ - 2006-05-11 15:20:59 阅读(5912) 回复(11)

比如 389 207 155 300 299 170 158 65 最长非递增子序列长度是 6 (389 300 299 170 158 65)

by wilbur8415 - C/C++ - 2008-04-14 11:38:08 阅读(1482) 回复(4)

请问创一个表 ou_t 有三个列ID NAME TEL ID作为升序, 语句是怎样的?

by 36903381 - Oracle - 2007-01-03 08:40:06 阅读(1132) 回复(1)

 新华网北京6月19日专电长期以来,健康专家一直警告人们肥胖的危险,但日本一项最新研究表明,过于消瘦的人面临的健康风险更大,略微丰满的人最为长寿。   据法新社19日报道,日本东北大学医学研究生院的研究人员在日本宫城县对5万名40岁到79岁的人进行12年的跟踪调查后发现,人在40岁时,轻度超重者比过瘦者的平均预期寿命要长6年到7年,肥胖者比过瘦者的平均预期寿命也要多5年左右。   研究人员说,过去...

by 八重樱 - IT业界快报 - 2009-06-22 09:57:25 阅读(242) 回复(0)

假设图中线宽为一个像素,编程求下图中最长分支是哪一条? 我认为只能每个分支都走一遍,计算像素和。大家有什么好方法么?

by zhujiang73 - C/C++ - 2007-11-06 10:25:39 阅读(1338) 回复(2)

有一组整数,随机产生,删去其中n个数,使得这组数为升序序列,要求n最小。 大家来谈谈思路吧。

by 一路征程一路笑 - C/C++ - 2007-11-01 09:28:21 阅读(1650) 回复(8)