动态规划算法的教学探讨

在动态规划算法的教学中,学生最迷惑的是递归公式的建立与"翻译"。并不以单一个具体的事例来讨论动态规划算法的实现,而是利用若干个各具代表性的实例来抽象出动态规划算法的共性以及解题方法。