Longest Increasing Subsequence(DP)
2016-03-26 22:18
423 查看
public static int LIS(List<Integer> al) { int[] arr = new int[al.size()]; int lis = 0; arr[0] = 1; for (int i = 1; i < al.size(); i++) { if (al.get(i) > al.get(i - 1)) arr[i] = arr[i - 1] + 1; else arr[i] = 1; } for (int i : arr) { if (arr[i] > lis) lis = arr[i]; } return lis; }
相关文章推荐
- Android UI基础——五大布局
- 菜鸟成长记-UILabel使用、横线划掉价格
- leetcode_060 Permutation Sequence
- java中PriorityQueue优先级队列使用方法
- POJ 3061 Subsequence(尺取法)
- easyui前台改变datagrid某单元格的值
- Range minimum query
- StringBuilder、StringBuffer和String三者的联系和区别
- ElasticSearch中根据查询结果删除数据(delete by query)
- 我的Android进阶之旅------>android如何将List<NameValuePair>请求参数列表转换为json格式
- CodeForces-626A-Robot Sequence
- UVA 1252(p287)----Twenty Questions
- POJ2524Ubiquitous Religions
- 如何降低Vue.js项目中Webpack打包文件的大小?
- 334. Increasing Triplet Subsequence
- 通过request获得全路径
- 自定义控件基础 requestLayout()和invalidate()区别
- 五、初学servlet之请求Request
- Leetcode Sudoku Solver My Submissions Question
- 开源的OLAP框架druid