关于动态规划的转移1
116 字
1 分钟
关于动态规划的转移1
对于一道dp题,它可能让你转移的时候维护两个优先级,那么我们暴力一点,如果不满足两个条件的话就不转移,比如求两个最小值,总会有一个是最优先考虑,那么选的如果超出第一优先级的话就一定是错误的,所以在小于等于第一优先级的时候再去考虑第二优先级。
参考题目:Bottles
文章分享
如果这篇文章对你有帮助,欢迎分享给更多人!
相关文章智能推荐
1
关于dp状态转移方程的设计4
算法竞赛2026-07-18
2
关于dp状态转移方程的设计1
算法竞赛2023-10-17
3
关于dp状态转移方程的设计3
算法竞赛2023-10-24
4
关于dp状态转移方程的设计2
算法竞赛2023-10-18
5
关于拓扑排序的应用
算法竞赛2023-10-23
随机文章随机推荐

