單項(xiàng)選擇題

?凸多邊形的三角剖分問題。用動(dòng)態(tài)規(guī)劃算法求解最優(yōu)三角剖分,首先要分析最優(yōu)解的結(jié)構(gòu),也就是將問題分解為子問題,并具有最優(yōu)子結(jié)構(gòu)性質(zhì)。下圖是一凸6邊形(ABCDEF)的二種不同劃分為子問題的方法,哪種是正確的將問題劃分為子問題的方案?正確的劃分方案共有幾種不同方式?()

A.右圖正確,4種
B.右圖正確,9種
C.左圖正確,4種
D.左圖正確,9種

題目列表

你可能感興趣的試題

微信掃碼免費(fèi)搜題