動態規劃（dynamic programming）演算法讓我們可以節省計算的時間，應用在許多實務問題。以下關於動態規劃演算法的敘述何者正確？
A即使計算省時，在適當條件之下，仍保證會找到最佳答案正確答案
B因為技術特殊，所以必須用特殊程式語言才能實踐
C為了節省計算時間，演算法所找到的答案無法保證是最佳答案
D以上(A)、(B)和(C)都是錯誤的敘述
答案與詳解
逐選項解析
A即使計算省時，在適當條件之下，仍保證會找到最佳答案✓ 正確
動態規劃的核心在於將問題分解為子問題並記錄結果，只要問題具備「最佳子結構」與「重疊子問題」特性，就能在降低時間複雜度的同時，保證求得全域最佳解。
B因為技術特殊，所以必須用特殊程式語言才能實踐✕ 錯誤
動態規劃是一種演算法設計策略，任何支援基本控制結構與資料結構的通用程式語言皆可實作，無需依賴特定或特殊的程式語言。
C為了節省計算時間，演算法所找到的答案無法保證是最佳答案✕ 錯誤
D以上(A)、(B)和(C)都是錯誤的敘述✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
