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/04_Pathfinding/AStarPathfinding.cs     | 18 ------------------
 .../Test/04_Pathfinding/AStarPathfinding.cs.meta   | 11 -----------
 Assets/Test/05_Recursion/Test_Recursion.cs         | 22 +++++++++++++++++++++-
 3 files changed, 21 insertions(+), 30 deletions(-)
 delete mode 100644 Assets/Test/04_Pathfinding/AStarPathfinding.cs
 delete mode 100644 Assets/Test/04_Pathfinding/AStarPathfinding.cs.meta

(limited to 'Assets/Test')

diff --git a/Assets/Test/04_Pathfinding/AStarPathfinding.cs b/Assets/Test/04_Pathfinding/AStarPathfinding.cs
deleted file mode 100644
index 80ba51d..0000000
--- a/Assets/Test/04_Pathfinding/AStarPathfinding.cs
+++ /dev/null
@@ -1,18 +0,0 @@
-using System.Collections;
-using System.Collections.Generic;
-using UnityEngine;
-
-public class AStarPathfinding : MonoBehaviour
-{
-    // Start is called before the first frame update
-    void Start()
-    {
-        
-    }
-
-    // Update is called once per frame
-    void Update()
-    {
-        
-    }
-}
diff --git a/Assets/Test/04_Pathfinding/AStarPathfinding.cs.meta b/Assets/Test/04_Pathfinding/AStarPathfinding.cs.meta
deleted file mode 100644
index 5cd6112..0000000
--- a/Assets/Test/04_Pathfinding/AStarPathfinding.cs.meta
+++ /dev/null
@@ -1,11 +0,0 @@
-fileFormatVersion: 2
-guid: 66158ef978f1a7540addceae83d08239
-MonoImporter:
-  externalObjects: {}
-  serializedVersion: 2
-  defaultReferences: []
-  executionOrder: 0
-  icon: {instanceID: 0}
-  userData: 
-  assetBundleName: 
-  assetBundleVariant: 
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