問題詳情

23. 使用演算法解決問題時，先定義問題的所有可能解，再產生解空間樹，最後利用深度優先法搜索該樹並利用界限函數避免搜索不可能產生解的子樹，此為何種技巧？
(A)貪婪法(greedy method)
(B)各個擊破法(divide and conquer)
(C)動態規劃法(dynamic programming)
(D)回溯追蹤法(backtracking)

參考答案

答案：D
難度：適中0.546174
統計：A(33),B(82),C(57),D(207),E(0)

用户評論

【用戶】HPL

【年級】大二下

【評論內容】(A)貪婪法(greedy method) 它是一步一步的去選擇最佳的答案，得到的是局部的最佳解!。(B)各個擊破法(divide and conquer) 將問題切割成一個或一個以上的較小的「子問題」，以遞迴方式一一解決這些子問題，再將這些子問題的答案「合併」以得到原問題的答案。(C)動態規劃法(dynamic programming) 動態規劃則會保存以前的運算結果，並根據以前的結果對當前進行選擇，有退回上一步(遞迴)的功能(D)回溯追蹤法(backtracking) -特色是隨時避免枚舉不正確的數值。一旦發現不正確的數值，就不遞迴至下一層，而是回溯至上一層，節省時間。

【用戶】HPL

【年級】大二下

【評論內容】(A)貪婪法(greedy method) 它是一步一步的去選擇最佳的答案，得到的是局部的最佳解!。(B)各個擊破法(divide and conquer) 將問題切割成一個或一個以上的較小的「子問題」，以遞迴方式一一解決這些子問題，再將這些子問題的答案「合併」以得到原問題的答案。(C)動態規劃法(dynamic programming) 動態規劃則會保存以前的運算結果，並根據以前的結果對當前進行選擇，有退回上一步(遞迴)的功能(D)回溯追蹤法(backtracking) -特色是隨時避免枚舉不正確的數值。一旦發現不正確的數值，就不遞迴至下一層，而是回溯至上一層，節省時間。

【用戶】HPL

【年級】大二下

【評論內容】(A)貪婪法(greedy method) 它是一步一步的去選擇最佳的答案，得到的是局部的最佳解!。(B)各個擊破法(divide and conquer) 將問題切割成一個或一個以上的較小的「子問題」，以遞迴方式一一解決這些子問題，再將這些子問題的答案「合併」以得到原問題的答案。(C)動態規劃法(dynamic programming) 動態規劃則會保存以前的運算結果，並根據以前的結果對當前進行選擇，有退回上一步(遞迴)的功能(D)回溯追蹤法(backtracking) -特色是隨時避免枚舉不正確的數值。一旦發現不正確的數值，就不遞迴至下一層，而是回溯至上一層，節省時間。