From dbcd0c269014100b7d4cc421c5ab518f275cca09 Mon Sep 17 00:00:00 2001
From: chai <chaifix@163.com>
Date: Thu, 24 Jun 2021 19:55:26 +0800
Subject: *misc

---
 Assets/Test/05_Recursion/Test_Recursion.cs | 22 +++++++++++++++++++++-
 1 file changed, 21 insertions(+), 1 deletion(-)

(limited to 'Assets/Test/05_Recursion')

diff --git a/Assets/Test/05_Recursion/Test_Recursion.cs b/Assets/Test/05_Recursion/Test_Recursion.cs
index 9399bc3..830d2df 100644
--- a/Assets/Test/05_Recursion/Test_Recursion.cs
+++ b/Assets/Test/05_Recursion/Test_Recursion.cs
@@ -16,7 +16,9 @@ public class Test_Recursion : MonoBehaviour
         //TestMergeSort();
         //TestQuickSort();
         //TestBubbleSort();
-        TestSelect();
+        //TestSelect();
+        //TestLCS();
+        TestMaxSum();
     }
 
     void TestPermutations()
@@ -154,4 +156,22 @@ public class Test_Recursion : MonoBehaviour
         }
     }
 
+    void TestLCS()
+    {
+        List<char> lcs = new List<char>();
+        RecursionHelper.FindLCSP("acbcbcef".ToCharArray(), "abcbced".ToCharArray(), ref lcs);
+        Debug.Log(Algorithms.ListToString(lcs));
+
+        lcs.Clear();
+        RecursionHelper.FindLCSS("acbcbcef".ToCharArray(), "abcbced".ToCharArray(), ref lcs);
+        Debug.Log(Algorithms.ListToString(lcs));
+    }
+
+    void TestMaxSum()
+    {
+        int[] n = new int[] { -2, 11, -4, 13, -5, -2};
+        int max = RecursionHelper.CalMaxSum(n);
+        Debug.Log("最大子段和=" + max);
+    }
+
 }
-- 
cgit v1.1-26-g67d0