数字三角形

Loading...
Peking University
4.8 (312 ratings) | 21K Students Enrolled
View Syllabus

Reviews

4.8 (312 ratings)
  • 5 stars
    265 ratings
  • 4 stars
    34 ratings
  • 3 stars
    7 ratings
  • 2 stars
    2 ratings
  • 1 star
    4 ratings
From the lesson
动态规划(1)
通过上一模块的学习,你已经了解如何通过递归的办法解决问题,但是单纯的递归往往会导致子问题被重复计算,因此在解决某些问题的时候,效率会很低。而将一个问题分解为子问题递归求解,并且将中间结果保存以避免重复计算的方法就叫做“动态规划”。本模块将初步介绍对于特定的问题如何寻找子问题、定义问题的状态以及状态转移方程。

Taught By

  • Jiaying Liu 刘家瑛, Ph.D.

    Jiaying Liu 刘家瑛, Ph.D.

    Associate Professor
  • 郭 炜

    郭 炜

    讲师

Explore our Catalog

Join for free and get personalized recommendations, updates and offers.