C# (CSharp) LongestIncreasingSubsequence.LIS_DP示例

示例#1

文件： LongestIncreasingSubsequenceTests.cs 项目： mandeep-avb/coding-practice

        public void TestRecursiveLIS()
        {
            var lisCount = LongestIncreasingSubsequence.LISRecursive(new[] { 10, 22, 9, 33, 21, 50, 41, 60 });

            Assert.IsTrue(lisCount == 5);

            lisCount = LongestIncreasingSubsequence.LIS_DP(new[] { 10, 22, 9, 33, 21, 50, 41, 60 });
            Assert.IsTrue(lisCount == 5);
        }