算法設計分析題庫七
大家好，我叫亓官劼（qí guān jié ），在CSDN中記錄學習的點滴歷程，時光荏苒，未來可期，加油~博客地址爲：亓官劼的博客
本文原創爲亓官劼，請大家支持原創，部分平臺一直在盜取博主的文章！！！
博主目前僅在CSDN中寫博客，唯一博客更新的地址爲：亓官劼的博客
1單選 動態規劃算法的基本要素爲（ B ）。
A.預排序和遞歸調用B.最優子結構性質和重疊子問題性質
C.最優子結構性質和貪心選擇性質D.重疊子問題性質和貪心選擇性質
2單選 矩陣連乘問題的算法可由（ D ）設計實現。
A.分支界限算法B.貪心算法C.回溯算法D.動態規劃算法
3單選 一個問題可用動態規劃算法或者貪心算法求解的關鍵特徵是問題的（ C ）。
A.重疊子問題B.貪心選擇性質C.最優子結構性質D.定義最優解
4判斷 動態規劃一般可分爲線性動規，區域動規，樹形動規，揹包動規四類。（ A ）
A.√ B.×
5判斷 動態規劃使包含同一個子問題的所有問題共用一個子問題解，所以並不需要很大的空間以存儲中間產生的結果，從而體現動態規劃的優越性。（ A ）
A.√ B.×
6填空 問題的 （最優子結構性質） 是該問題可以用動態規劃算法或貪心算法求解的關鍵特徵
7填空 多邊形問題的算法可由 （動態規劃） 算法設計實現。