Skip to content

Instantly share code, notes, and snippets.

@Kuri-su

Kuri-su/dp.md

Last active December 31, 2019 02:50
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save Kuri-su/3cab02b584c2fa3bed658d219d9e4db8 to your computer and use it in GitHub Desktop.
Save Kuri-su/3cab02b584c2fa3bed658d219d9e4db8 to your computer and use it in GitHub Desktop.
Download ZIP
动态规划
Raw
dp.md

{}

//TODO

动态规划的 一个模型三个特征

  • 一个模型 - 多阶段决策最优解模型
    • 动态规划解决问题的过程中, 需要经历多个决策阶段. 每个决策阶段都对应着一组状态. 我们寻找一组决策序列, 经过这组决策序列, 能够产生最终期望求解的最优值
  • 三个特征
    • 最优子结构
    • 无后效性
    • 重复子问题
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment