社区讨论
求助关于动态规划学习的问题
灌水区参与者 7已保存回复 10
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 10 条
- 当前快照
- 1 份
- 快照标识符
- @lo38dfu5
- 此快照首次捕获于
- 2023/10/24 02:28 2 年前
- 此快照最后确认于
- 2023/10/24 02:28 2 年前
最近我学习了各种 DP，包括各种变形（二次扫描与换根法，状态压缩……）和优化（倍增优化、数据结构优化……）。
我有以下几个问题请教：
- 继续学习 DP 的方向是什么，想把 DP 学好需要做什么？
- 怎么明确一道题的 DP 的方程式？转移方程？和边界条件？
- 写出最朴素的方程式以后，如果朴素时间复杂度无法通过，应该往什么方向上考虑优化？
另外，我想求一些关于学习 DP 方法的论文或者博客。
必定万分感谢。
回复
共 10 条回复，欢迎继续交流。
正在加载回复...