簡單聊聊：遞歸，緩存，分治，回溯
一、初識遞歸 遞歸函數 = 終止條件 + 遞歸關係 終止條件： 當大問題被拆解成能輕鬆解決的小問題時，運行終止條件中的邏輯 遞歸關係： 定義如何將大問題拆解為小問題 例子：小名跑步。 例如：小名跑4公里，可以分為（跑1km+再跑3km）- （跑1km+再跑2km）- （跑1km+再跑1km）- （跑完全程） 實現： public void running(int di
昵称 鍵盤大蝦
@回溯法
动态 列表
算法典型例題：N皇后問題，五種解法，逐步優化（遞歸版）
本文將介紹N皇后問題的五種解法，包括樸素回溯法、對稱優化、標記優化、可用優化、位運算優化，對於每種解題思路，提供相應的遞歸版代碼實現，最後將對每種解法進行測試，橫向對比每種解法的求解時間。 題目描述 在 N×N 格的國際象棋上擺放 N 個皇后，使其不能互相攻擊，即任意兩個皇后都不能處於同一行、同一列或同一斜線上，問有多少種擺法？ 回溯法 解題思路 回溯法採用深度有限的搜索策略遍歷問題的解空間樹，可
昵称 字節幺零二四
算法典型例題：N皇后問題，五種解法，逐步優化（非遞歸版）
本文將介紹N皇后問題的五種解法，包括樸素回溯法、對稱優化、標記優化、可用優化、位運算優化，對於每種解題思路，提供相應的非遞歸版代碼實現，最後將對每種解法進行測試，橫向對比每種解法的求解時間。 題目描述 在 N×N 格的國際象棋上擺放 N 個皇后，使其不能互相攻擊，即任意兩個皇后都不能處於同一行、同一列或同一斜線上，問有多少種擺法？ 回溯法 解題思路 回溯法採用深度有限的搜索策略遍歷問題的解空間樹，
昵称 字節幺零二四
Leetcode 46&47_Permutations_全排列
一、不重複全排列 給定一個不含重複數字的數組 nums ，返回其 所有可能的全排列 。你可以 按任意順序 返回答案。 https://leetcode.cn/problems/permutations/description/ 1、dfs + boolean[] 通過boolean[]記錄 public ListListInteger permute(int[] nums
昵称 lindsay_bubble
回溯算法的本質就是：n 叉樹的"開枝散葉"與"修剪枝條"
回溯算法可以形象地理解為在一棵n 叉樹上的探索過程，其核心機制就是"開枝散葉"與"修剪枝條"的有機結合 理解回溯：以 Leetcode 93 題"復原 IP 地址"為例： 🌿 開枝過程 每個 IP 段的長度範圍為 [1, 3]，因此每層循環最多擴展3 個分支 這相當於在樹的每個節點處，橫向展開1-3 條可能的路徑 🍃 散葉過程 選中一個有效分支後，縱向深入遞歸探索 IP
昵称 杭城小劉