算法設計分析題庫四
大家好，我叫亓官劼（qí guān jié ），在CSDN中記錄學習的點滴歷程，時光荏苒，未來可期，加油~博客地址爲：亓官劼的博客
本文原創爲亓官劼，請大家支持原創，部分平臺一直在盜取博主的文章！！！
博主目前僅在CSDN中寫博客，唯一博客更新的地址爲：亓官劼的博客
選擇題
1、單選 能採用貪心算法求最優解的問題，一般具有的重要性質爲（ A ）。
A最優子結構性質與貪心選擇性質 B預排序與遞歸調用
C最優子結構性質與重疊子問題性質 D重疊子問題性質與貪心選擇性質
2、單選 下面問題（ A ）不能使用貪心法解決。
A N皇后問題 B 最小花費生成樹問題
C 單源最短路徑問題 D揹包問題
3、單選 下列算法中不能解決0/1揹包問題的是（ C ）。
A分支限界法 B回溯法 C貪心法 D動態規劃
4、單選 貪心算法與動態規劃算法的主要區別是（ D ）。
A最優子結構 B構造最優解 C定義最優解 D貪心選擇性質
5、單選 下面是貪心算法的基本要素的是（ B ）。
A定義最優解 B貪心選擇性質 C重疊子問題 D構造最優解