灌溉草场(较难)

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
  • 郭 炜
    郭 炜
    讲师
    北京大学信息科学技术学院教学所

Ознакомьтесь с нашим каталогом

Присоединяйтесь бесплатно и получайте персонализированные рекомендации, обновления и предложения.