讨论/算法和数据结构/dp该怎么系统的学一下?/
dp该怎么系统的学一下?

每一次遇到dp都苦手
挣扎了半天也不知道该怎么办
想系统学习下
先谢谢各位大佬了

展开讨论
共 2 个讨论

做一遍 https://atcoder.jp/contests/dp 就几乎了解所有基本套路了。

里面包含了很多经典问题如背包、最长公共子序列等等,也涉及区间DP、树DP、二进制DP、数位DP等经典模型,最后还会有容斥原理和凸包优化等非常复杂内容的入门题。

4

建议b站找雪菜大佬2h总结dp的视频,看完惊为天人,巨佬真的巨

2