如何入门dp

学术版

~~https://www.luogu.com.cn/blog/242524/dp-ru-men-dao-quan-tui~~
by JRzyh @ 2020-10-24 17:33:38


~~先入坟,再入门~~ 一般都是 线性dp->背包->区间&树形dp->状压->优化
by Belarus @ 2020-10-24 17:36:57


@[WRuperD](/user/247388) 哲♂学 DP这个东西方程式很关键,具体怎么推没有定论 大概就是做题多了之后的一种感觉吧 目前我还没有很全面的总结过推柿子的办法/kk
by Owl_OvO @ 2020-10-24 17:43:24


~~1+1=2,2+1=?你肯定会不经思考地说3,但你并没有再算1+1=2,这就是dp了~~
by Apple_Pie @ 2020-10-24 17:45:42


先线性dp,再背包,再二分dp,再动归建模,再状压dp,最后树形dp和优化
by Eric_cai @ 2020-10-24 17:49:59


~~推荐一手记忆化搜索~~
by 暴力出奇迹NB @ 2020-10-24 17:53:09


~~我单调性优化dp都不要面子的吗~~
by Seanq @ 2020-10-24 22:02:13


|