10.3969/j.issn.1009-3044.2011.31.100
动态规划法之最优性原理教学
最优性原理是使用动态规划法的必要条件,该原理的理解和证明是算法教学中的难点.理解该原理的关键在于识别由原问题最优解所导出的子问题.原理的证明通常采用反证法,先假设所导出的子问题的解不是最优的,进而说明可构造比原问题最优解更好的解,从而矛盾.
动态规划法、最优性原理、最优子结构、多阶段决策
7
G64(高等教育)
2012-02-20(万方平台首次上网日期,不代表论文的发表时间)
共2页
7819-7820