从品牌网站建设到网络营销策划,从策略到执行的一站式服务
最长递归子序列
成都创新互联公司自2013年创立以来,是专业互联网技术服务公司,拥有项目成都网站设计、成都网站建设网站策划,项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命,1280元北镇做网站,已为上家服务,为北镇各地企业和个人服务,联系电话:18980820575
设L=
1.时间复杂度为O(n2),空间复杂度O(n)的算法
//O(n2) int LIS1(const int arr[], const int size) { vectorh; h.push_back(1); int index = 1; int max = 1; while (index < size) { int longest_sub_size = 0; for (int j = 0; j < index; ++j) { if (arr[j] < arr[index] && longest_sub_size < h[j]) { longest_sub_size = h[j]; if (max < longest_sub_size+1) { max = longest_sub_size + 1; } } } h.push_back(longest_sub_size + 1); ++index; } return max; }
2.时间复杂度O(n*log n),空间复杂度O(n)的算法
int BinSearch(int key, int* d, int low, int high) { while(low<=high) { int mid = (low+high)>>1; if(key>d[mid] && key<=d[mid+1]) return mid; else if(key>d[mid]) low = mid+1; else high = mid-1; } return 0; } int LIS(int* a, int n, int* d) { int i,j; d[1] = a[1]; int len = 1; //递增子序列长度 for(i = 2; i <= n; i++) { if(d[len]
当前文章:动态规划——最长递增子序列
分享网址:http://cdkjz.cn/article/gsegec.html
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图