- 博客(1)
- 收藏
- 关注
原创 华为OJ试题整理
华为OJ试题整理 1.合唱队 分析: 涉及到最长上升子序列和最长下降子序列的问题。 首先设以第i个人为中间的Ti,则求出从前往后到第i个人的最长上升子序列,然后求出从第i个人到最后一个人的最长下降子序列。得到的总长度为最长的合唱队长队。 最长上升自序列的算法: 对于原始数组org[];new一个新的数组result[],用来存储原始数组里每一个元素的最长上升子序列的长度。对于i每一个元
2016-04-12 16:57:19 2329
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人