社区讨论

如何学好DP?

学术版参与者 7已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@m37hl2xq
此快照首次捕获于
2024/11/07 23:52
去年
此快照最后确认于
2025/11/04 15:09
4 个月前
查看原帖

Now

目前在学习线性DP 做过的题目不到5%是自己独立想出来的(黄/绿/蓝题)

Problem

看到题解里大佬的各种“容易想到朴素DP做法”“不难得出转移方程”眼花缭乱 以及各种在我眼里“异想天开”的dp状态以及转移
另外即使是看题解也需要花上至少35min起步的时间才能看懂(甚至不一定完全理解)理解的过程很难受,总是暗暗发出疑问“为什么可以这样?”

Help

在noip来临之际希望有大佬可以提点一下
  1. 如何学好dp(从可能是最简单的线性dp开始)
  2. 值得我这种菜鸡做的DP
谢谢!

回复

6 条回复,欢迎继续交流。

正在加载回复...