- 博客(1)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 最长锯齿序列 Leetcode
题意给定一个序列，求最长锯齿序列的长度，所谓锯齿，就是子序列中不断的增大然后减小或间接的减小然后增大。分析一开始是没有啥思路的，感觉应该要使用DP，那么关键就是找到子问题。首先，结果子序列可以是先递减在递增，也可以是先递增再递减，求解的过长都是一样的，假设d[i]为先递减再递增类型序列以第i个位最后一个数的最长子序列长度，f[i]为递增再递减以第i个位置为最后一个数的最长子序列长度，那么就有下面的公
2016-09-22 22:19:55
1059
VLSI TEST PRINCIPLE AND ARCHITECTURE
vLsi test principle and architecture ,it is very useful for you to learn the point of hardware.
2014-09-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人