- 博客(1)
- 资源 (5)
- 收藏
- 关注
原创 最长锯齿序列 Leetcode
题意给定一个序列,求最长锯齿序列的长度,所谓锯齿,就是子序列中不断的增大然后减小或间接的减小然后增大。分析一开始是没有啥思路的,感觉应该要使用DP,那么关键就是找到子问题。首先,结果子序列可以是先递减在递增,也可以是先递增再递减,求解的过长都是一样的,假设d[i]为先递减再递增类型序列以第i个位最后一个数的最长子序列长度,f[i]为递增再递减以第i个位置为最后一个数的最长子序列长度,那么就有下面的公
2016-09-22 22:19:55 1082
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人