求助关于动态规划学习的问题
  • 板块灌水区
  • 楼主cjh20090318
  • 当前回复10
  • 已保存回复10
  • 发布时间2023/1/30 22:51
  • 上次更新2023/10/24 02:28:04
查看原帖
求助关于动态规划学习的问题
577880
cjh20090318楼主2023/1/30 22:51

本人思来想去,本来想在学术版里发,但是算了。

最近我学习了各种 DP,包括各种变形(二次扫描与换根法,状态压缩……)和优化(倍增优化、数据结构优化……)。

我有以下几个问题请教:

  1. 继续学习 DP 的方向是什么,想把 DP 学好需要做什么?
  2. 怎么明确一道题的 DP 的方程式?转移方程?和边界条件?
  3. 写出最朴素的方程式以后,如果朴素时间复杂度无法通过,应该往什么方向上考虑优化?

另外,我想求一些关于学习 DP 方法的论文或者博客。

必定万分感谢。

2023/1/30 22:51
加载中...