排列組合
#排列組合含有「排列組合」共 12 篇內容
全部內容
發佈日期由新至舊
觸類旁通 從回溯法理解直線排列的本質 Permutation_Leetcode #46 #47這篇文章，會帶大家快速回顧DFS+回溯法框架(還沒看過或想複習的可以點連結進去)。
用DFS+回溯法框架，解開 直線排列Permutations 的全系列題目。
幫助讀者鞏固DFS+回溯法框架這個重要的知識點。
回顧 DFS+回溯法框架
白話的意思
# 列舉所有可能的情況，遞迴展開所有分
2024-05-20
10
DP動態規劃 深入淺出 以Unique Path II 路徑總數II 為例上次學過2D DP入門題目 Unique Path，接著來看進階一點的高度關聯延伸題
Unique Path II，這次板子上多了障礙物。
題目給定我們一個棋盤的高與寬，起點固定在左上角，終點固定在右下角。
每一步只能選擇往右走一格，或者往下走一格，不能回頭。
有障礙物的格子無法通過。
2023-09-25
2
DP動態規劃 深入淺出 以Unique Path 路徑總數 為例_精選75題如同這個Dynamic programming 深入淺出系列的開始，
在經過比較簡單的入門題(Coin Change)之後，
來看比較進階的二維DP題目Unique Path
2023-09-24
4