灌溉草场(较难)

Loading...
來自 Peking University 的課程
算法基础
284 個評分
Peking University
284 個評分
課程 4(共 7 門,Specialization 程序设计与算法
從本節課中
动态规划(1)
通过上一模块的学习,你已经了解如何通过递归的办法解决问题,但是单纯的递归往往会导致子问题被重复计算,因此在解决某些问题的时候,效率会很低。而将一个问题分解为子问题递归求解,并且将中间结果保存以避免重复计算的方法就叫做“动态规划”。本模块将初步介绍对于特定的问题如何寻找子问题、定义问题的状态以及状态转移方程。

與講師見面

  • Jiaying Liu 刘家瑛, Ph.D.
    Jiaying Liu 刘家瑛, Ph.D.
    Associate Professor
    Institute of Computer Science & Technology
  • 郭 炜
    郭 炜
    讲师
    北京大学信息科学技术学院教学所

探索我們的目錄

免費加入並獲得個性化推薦、更新和優惠。