計算機科學與技術專業：《高級算法與數據結構》課程思政案例

5723

0

展開

下載

收藏

版權說明

發布日期：2021-08-31

false

簡介：

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