在 C# 語言中，常見的算法思想也廣泛應用于各種問題解決方案。下面是幾種 核心算法思想，并附有 C# 代碼示例。

1. 分治（Divide and Conquer）

?? 思想：將一個問題分解為 多個子問題，遞歸求解，然后合并結果。
?? 典型應用：

• 二分查找
• 歸并排序
• 快速排序

?? 示例：二分查找（Binary Search）

2. 動態規劃（Dynamic Programming, DP）

?? 思想：存儲子問題的結果，避免重復計算，提高效率。
?? 典型應用：

• 斐波那契數列
• 最長公共子序列（LCS）
• 背包問題

?? 示例：斐波那契數列（DP 版本）

3. 貪心算法（Greedy Algorithm）

?? 思想：每一步選擇當前最優解，最終獲得全局最優解（局部最優 -> 全局最優）。
?? 典型應用：

• 最小硬幣找零問題
• 區間調度
• 霍夫曼編碼

?? 示例：找零問題（最少硬幣）

4. 回溯（Backtracking）

?? 思想：通過遞歸+回溯嘗試所有可能解，找到符合條件的解。
?? 典型應用：

• N 皇后問題
• 全排列
• 數獨求解

?? 示例：求數組全排列

5. 分支界限（Branch and Bound, BnB）

?? 思想：剪枝優化搜索，減少計算量。
?? 典型應用：

• 0-1 背包問題
• 旅行商問題（TSP）

?? 示例：0-1 背包（分支界限）

6. 遞歸（Recursion）

?? 思想：函數自己調用自己，用于解決遞歸性問題。
?? 典型應用：

• 漢諾塔問題
• DFS（深度優先搜索）

?? 示例：漢諾塔