7. 某商家設計自動找零機,給定硬幣面額集合 C 與目標找零金額 M,需求得使用「最少硬幣數」的找零方案。關於此問題的演算法選擇,下列敘述何者正確?
(A)對硬幣面額為 {1, 5, 10, 50}(台灣常見硬幣)此組合而言,每次先選最大可用面額的貪婪策略恰好能得到最佳解
(B)硬幣面額為 {1, 3, 4} 要湊 6 元時,貪婪策略得到 4+1+1 共 3 枚即為最少硬幣數
(C)對任意硬幣面額組合,貪婪策略都能保證求得最佳解
(D)動態規劃解此問題的時間複雜度為 O(1),與金額 M 無關

答案:登入後查看
統計: 尚無統計資料