- 博客(2)
- 收藏
- 关注
转载 中最长的单调递减(或递增)子序列
摘要: 问题描述:给出一个数列,找出其中最长的单调递减(或递增)子序列。解题思路:动态规划。假设0到i-1这段数列的最长递减序列的长度为s,且这些序列们的末尾值中的最大值是t。对于a[i]有一下情况:(1)如果a[i]比t小,那么将a[i]加入任何一个子序列都会使0到i的最长单调序列长度变成s+1,这样的话,在0到i的数列中,长度为s+1的递减子序列的末尾值最大值就是a[i];(2)如果a[i]和
2016-09-16 19:53:35 715
原创 母函数的两个例题
找单词 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6267 Accepted Submission(s): 4415 Problem Description 假设有x1个字母A, x2个字母B,....
2016-09-14 16:03:57 227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人