计算机科学与技术专业：《高级算法与数据结构》课程思政案例

5674

0

展开

下载

收藏

版权说明

发布日期：2021-08-31

false

简介：

能够采用动态规划算法来求解的问题需要具备两个重要性质：最优子结构、重叠子问题。对于给定问题，只有证明其具备了这两个性质，才能设计相应的状态转移方程，从而保证动态规划算法的正确性。这个过程中所体现的是“知行合一”的哲学思想，给出问题具备最优子结构和重叠子问题性质的定理是“知”，自底向上求解各阶段子问题的最优值是“行”。由于对问题性质的证明过程涉及数学归纳法、反证法等，对学生的抽象思维、逻辑思维有一定的要求，因此同学们往往会忽略对“知”的关注，而把动态规划算法仅仅等同于用伪代码描述过程，或者直接通过编写程序来运行算法等“行”的范畴，从而割裂了“知”与“行”之间的关系。