动态规划-最大连续子数

给定一组数组求最大连续子数组，注：元素可以不相邻连续，例如：11,2,3,5,4 则结果为3（2,3，4）

public static int MaxLengthOfArray1(int[] nums)
        {
            int global = 0;
            for(int i = 0; i < nums.Length; i++)
            {
                int maxLength = 0;
                int num = nums[i];
                for(int j = i; j < nums.Length; j++)
                {
                    if (i == j)
                    {
                        maxLength++;
                        continue;
                    }
                    if (nums[i] < nums[j] && num<nums[j])
                    {
                        maxLength++;
                        num = nums[j];
                    }
                }
                global = Math.Max(global, maxLength);
            }
            return global;        
        }

动态规划：

        public static int LengthOfLIS(int[] nums)
        {
            if (nums == null || nums.Length == 0) return 0;
            int[] f = new int[nums.Length];
            Array.fill(f,1);
            int global = 1;
            for(int j = 1; j < nums.Length; ++j)
            {
                for(int i = 0; i < j; ++i)
                {
                    if (nums[i] < nums[j])
                    {
                        f[j] = Math.Max(f[j], f[i] + 1);
                    }
                }
                global = Math.Max(global, f[j]);
            }
            return global;
        }