知道如何從一組給定的英文字母和單字庫中的單字拼出最高分的單字組合。使用DFS + 回溯法 + 剪枝優化的演算法，詳細分析瞭如何展開所有可能的路徑，並且找出符合條件的狀態，協助讀者理解演算法背後的思維和方法。

學習

職場

親子與教育

以行動支持創作者！付費即可解鎖

軟體開發

由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。

小松鼠的演算法樂園

拼字遊戲 拼出最高分的單字組合 (DFS回溯法應用) Leetcode #1255

這篇文章，會帶大家快速回顧DFS+回溯法框架(還沒看過或想複習的可以點連結進去)。
用DFS+回溯法框架，解開 組合數之和 Combination Sum 的全系列題目。

幫助讀者鞏固DFS+回溯法框架這個重要的知識點。

回顧 DFS+回溯法框架
白話的意思
# 列舉所以可能的情況，

觸類旁通: 用 DFS回溯法框架 解 組合數之和 Combination sum 全系列題。

這篇文章，會帶著大家複習以前學過的DFS + 回溯法框架，並且以回溯法為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個食用的演算法框架。


DFS + 回溯法框架

用途: 

展開所有可能的路徑(或者說狀態)，並且把符合條件的狀態加入到最終的結果。

def backtrack

投資理財

合縱連橫: DFS+回溯法框架_理解背後的本質

題目敘述

題目會給我們一個參數k 和 目標值n。

請問我們從1~9內挑k個相異的數字，使得他們的總和為n 的組合數有多少？

挑選時，每個數字必須相異，而且每個數字只能選一次。


題目的原文敘述


測試範例

Example 1:

Input: k = 3, n = 7
Output: [

DFS+模擬: 組合之和 III Combination Sum III_Leetcode #216 精選75題

題目敘述

題目會給定一個區間[low, high]，要求我們生成區間內所有連號的數字。並且以從小到大的順序，以陣列的形式輸出答案。


題目的原文敘述


測試範例








約束條件

Constraints:

10 <= low <= high <= 10^9

區間下邊界 >= 10

模擬 生成區間內連號的數字 Sequential Digits_Leetcode #1291

題目敘述

題目會給定一個字串陣列arr最為輸入，我們可以任意選擇一組不包含重複字元的陣列子序列，將字串進行串接，成為字串s，請問字串s的最大長度是多少?

例如:

arr=["dog","cow","cat"]

我們可以選擇"dog", "cat"進行串接，得到的字串s="dogcat"，s的

枚舉