計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)：《高級(jí)算法與數(shù)據(jù)結(jié)構(gòu)》課程思政案例

5741

0

展開(kāi)

下載

收藏

版權(quán)說(shuō)明

發(fā)布日期：2021-08-31

false

簡(jiǎn)介：

?能夠采用動(dòng)態(tài)規(guī)劃算法來(lái)求解的問(wèn)題需要具備兩個(gè)重要性質(zhì)：最優(yōu)子結(jié)構(gòu)、重疊子問(wèn)題。對(duì)于給定問(wèn)題，只有證明其具備了這兩個(gè)性質(zhì)，才能設(shè)計(jì)相應(yīng)的狀態(tài)轉(zhuǎn)移方程，從而保證動(dòng)態(tài)規(guī)劃算法的正確性。這個(gè)過(guò)程中所體現(xiàn)的是“知行合一”的哲學(xué)思想，給出問(wèn)題具備最優(yōu)子結(jié)構(gòu)和重疊子問(wèn)題性質(zhì)的定理是“知”，自底向上求解各階段子問(wèn)題的最優(yōu)值是“行”。由于對(duì)問(wèn)題性質(zhì)的證明過(guò)程涉及數(shù)學(xué)歸納法、反證法等，對(duì)學(xué)生的抽象思維、邏輯思維有一定的要求，因此同學(xué)們往往會(huì)忽略對(duì)“知”的關(guān)注，而把動(dòng)態(tài)規(guī)劃算法僅僅等同于用偽代碼描述過(guò)程，或者直接通過(guò)編寫(xiě)程序來(lái)運(yùn)行算法等“行”的范疇，從而割裂了“知”與“行”之間的關(guān)系。