基本思想：在一棵決策樹上，逐層搜尋，先搜尋離根節點近的，最後到最底層。
實現：這裡使用佇列完成，首先新增根節點（即初始狀態），再逐個將決策樹的原始根節點的各子節點從左往右加入佇列；
每次大迴圈取出隊頭輸出（或記錄），並pop掉隊頭，直到佇列空為止；
**實現：
1 #include//優點：短路性，即找到答案的過程就是最優（短）的過程。加入c++stl標準庫的queue容器
2 queue*
資料型別
*/>q//
佇列名自取
3 q.push("
初始狀態
")//
加入初始狀態
4while(!q.empty)//
判斷非空
515 }
缺點：**較多，思考過程較繁瑣。
適用於：求最優解中。
學習筆記 JU2 1 區間DP
區間 dp 是一模擬較簡單的 dp 通過分區間進行 dp 再將各個區間的貢獻合併，取區間最優解，最終達到dp的效果。區間 dp 一般適用於較為明顯的合併類問題，或是需要題幹 現了分部分的內容 在一些問題中，區間 dp 可能和記憶化搜尋十分相像。從小到大列舉區間左標 l 和右標 r 保證區間長度的由小...
學習筆記1 1
1.virtual修飾符會被 繼承的。private 也被整合，只事派生類沒有訪問許可權而已。virtual可加可不加。子類的空間裡有父類的所有變數 static除外 同乙個函式只存在乙個實體 inline除外 子類覆蓋它的函式不加virtual 也能實現多型。在子類的空間裡，有父類的私有變數。私有...
學習筆記 11
tcp ip 是網際網路的基礎。tcp代表傳輸控制協議。ip代表網際網路協議。目前有兩個版本的ip,即ipv4和ipv6。ipv4使用32位位址，ipv6則使用128位位址。本節圍繞ipv4進行討論，它仍然是目前使用最多的ip版本。tcp ip的組織結構分為幾個層級，通常稱為tcp ip堆疊。主機是...