民國106年 第2梯次 電腦軟體設計(C++)乙級 學科
第4題
快速排序法( Q u i c k S o r t ) 可用下列何種策略來解題?
題目
快速排序法( Q u i c k S o r t ) 可用下列何種策略來解題?
- (1) 各個擊破法( D i v i d e a n d C o n q u e r )
- (2) 動態規劃( D y n a m i c P r o g r a m m i n g )
- (3) 貪婪法( G r e e d y )
- (4) 分支與限制法( B r a n c h a n d B o u n d )
官方答案
(1) 各個擊破法( D i v i d e a n d C o n q u e r )