关于dp状态转移方程的设计1
124 字
1 分钟
关于dp状态转移方程的设计1
对于一些按照题意模拟设计 毫无思路的情况下,考虑正难则反,比如让你从一个字符串中删去不合法的字符,这样看起来只有暴力,但是反过来思考成我们在这个字符串中按顺序选择若干个字符使其组成的字符串合法且代价最小,那么这样就很容易设计状态转移方程了。
参考题目:P2187 小Z的笔记
文章分享
如果这篇文章对你有帮助,欢迎分享给更多人!
相关文章智能推荐
1
关于dp状态转移方程的设计4
算法竞赛2026-07-18
2
关于dp状态转移方程的设计3
算法竞赛2023-10-24
3
关于dp状态转移方程的设计2
算法竞赛2023-10-18
4
关于动态规划的转移1
算法竞赛2023-11-01
5
关于拓扑排序的应用
算法竞赛2023-10-23
随机文章随机推荐

