不使用数组查找最长递增子序列的函数
创始人
2024-12-29 09:30:10
0次
可以使用递归的方法解决该问题。具体思路如下：
1.定义一个函数LIS(start, last)，其中start表示子序列的起始位置，last表示上一个数的下标。 2.如果start等于序列长度，返回0。 3.对于当前位置i（i从start到序列长度-1），如果当前数大于上一个数，则返回1+LIS(i+1, i)。 4.如果当前数小于等于上一个数，则返回LIS(i+1, last)。
最终的代码如下所示：
int LIS(int start, int last) { if (start == n) return 0; int maxLIS = 0; for (int i = start; i < n; i++) { if (a[i] > a[last]) maxLIS = max(maxLIS, 1 + LIS(i+1, i)); else maxLIS = max(maxLIS, LIS(i+1, last)); } return maxLIS; }
其中n表示序列长度，a数组存储序列中的数字。调用该函数时，传入参数LIS(0, -1)即可得到最长递增子序列的长度。
上一篇：不使用数学库的情况下计算e^x
下一篇：不使用数组存储多个双精度数
相关内容
热门资讯
黑科技ai(wpk ai辅助)...
黑科技ai(wpk ai辅助)wpk数据透视(WPK)其实存在有挂(有挂解密)-哔哩哔哩；1、下载好...
黑科技能赢(wpk最新黑科技)...
黑科技能赢(wpk最新黑科技)wpk德州ai(WPk)本来有挂(有挂解密)-哔哩哔哩1、wpk最新黑...
黑科技数据(wpk最新黑科技)...
黑科技数据(wpk最新黑科技)wpk线上代打(wpK)一直真的有挂(有挂讲解)-哔哩哔哩1、wpk最...
黑科技科技(wpk最新黑科技)...
黑科技科技(wpk最新黑科技)wpk俱乐部有外挂吗(wpK)切实存在有挂(有挂技术)-哔哩哔哩；1、...
黑科技智能ai(wpk最新黑科...
黑科技智能ai(wpk最新黑科技)wpk微扑克真的有挂吗(wPK)一贯真的是有挂(有挂详情)-哔哩哔...
黑科技实锤(wpk最新黑科技)...
黑科技实锤(wpk最新黑科技)wpk俱乐部管理后台(wPk)切实真的有挂(真实有挂)-哔哩哔哩1、用...
黑科技软件(wpk ai辅助)...
黑科技软件(wpk ai辅助)wepoke智能ai(wPk)好像真的是有挂(有挂方针)-哔哩哔哩1、...
黑科技美元局(wpk ai辅助...
黑科技美元局(wpk ai辅助)wpk德州ai辅助神器(WpK)一贯真的是有挂(有挂工具)-哔哩哔哩...
黑科技app(wpk ai辅助...
黑科技app(wpk ai辅助)wpk辅助外挂(WPk)总是存在有挂(详细教程)-哔哩哔哩1）wpk...
黑科技新版(wpk ai辅助)...
黑科技新版(wpk ai辅助)wpk辅助挂(wpK)总是真的有挂(有挂分享)-哔哩哔哩；wpk辅助挂...