package other;
/**
* 该类用于演示寻找最长子序列的几种算法
* @author 学徒
*
*/
public class MaxSubLined
{
public static void main(String[] args)
{
int[] array={-2,11,-4,13,-5,2,-5,-3,12,-9};
MaxSubLined max=new MaxSubLined();
System.out.println(max.maxSubN3(array));
System.out.println(max.maxSubN2(array));
System.out.println(max.maxSubNlogN(array));
System.out.println(max.maxSubN(array));
}
/**
* 用于演示O(N^3)的算法
* 算法的思路:
* 穷举数组中以某个元素为起始的,数组中以该元素为起始元素的所有子序列的可能
* 并找出其中子序列和最大的那个值
* @param array 用于寻找最长子序列的数组
* @return 最长子序列的值
*/
public int maxSubN3(int[] array)
{
int result=0;
int length=array.length;
//用于控制子序列的起始下标
for(int i=0;i<length;i++)
{
//用于控制子序列的终止下标
for(int j=i;j<length;j++)
{
//用于计算起始下标到终止下标之间的元素的和
int sum=0;
for(int k=i;k<=j;k++)
{
sum+=array[k];
}
result=Math.max(sum, result);
K:找寻最长子序列的四个算法
该博客展示了寻找最长子序列的四种不同算法,包括O(N^3)、O(N^2)、O(NlogN)和O(N)的时间复杂度解决方案。作者通过Java代码详细解释了每种算法的思路和实现,适用于理解不同复杂度的求解策略。
摘要由CSDN通过智能技术生成