Algorithm - 最长递增子序列
来源:互联网 发布:前端ui设计软件 编辑:程序博客网 时间:2024/05/12 20:47
1. 求最长递增子序列(LIS):
int LIS(int * p, int length){ /* 参数合法性检查 */ if (NULL == p || length <= 0) { return 0; } /* 求最长递增子序列 */ int * pLIS = new int[length]; int i, j; for (i = 0; i < length; i++) { /* 初始化默认长度为1 */ pLIS[i] = 1; /* 递推计算最长递增子序列 */ for (j = 0; j < i; j++) { /* 位置为i的元素是否可以接到之前的最长递增子序列构成更长的递增子序列 */ if (p[i] > p[j] && pLIS[j] + 1 > pLIS[i]) { /* 更新pLIS数组中对应于i元素的最长递增子序列长度值 */ pLIS[i] = pLIS[j] + 1; } // if } // for } // for /* 返回最长的长度 */ int max = 1; for (i = 0; i < length; i++) { if (pLIS[i] > max) { max = pLIS[i]; } } return max;} // end
- Algorithm - 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 敏捷开发(TWIST)
- SQL的学习(一)
- drupal 学习网站
- PspCreateProcess
- Head Fisrt Android Development读书笔记(2)Working with Feeds
- Algorithm - 最长递增子序列
- CString方法浅析
- POJ 1023 The Fun Number System
- 推荐系统的资料分享
- python学习笔记--探索函数
- 如何将jfreechart中的图表在Action中如何实现显示到页面!???
- LeetCode: Reverse Nodes in k-Group
- Hello, Fedora.
- 调查:2013年十大急需的热门IT技能