*miscHEADmaster

1 files changed, 21 insertions, 1 deletions

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);

+    }

+

 }