关于dp状态转移方程的设计2
187 字
1 分钟
关于dp状态转移方程的设计2
对于一些状态转移方程较好写的dp题,但是复杂度很难看,并且很难在数学方面上进行优化的dp题,我们可以考虑重构状态转移方程,比如要dp双线程操作的话,我们可以把一个线程写在方程里,另一个记录在数组的值里,这样就可以把看似暴力的方程优化成一个最普通的背包,相当于抽象了背包dp的重量和价值,这样的方程看起来有一种偏重关系,而且这样写兴许还可以处理两个线程的优先级,但是我还没见到过这样的题。
文章分享
如果这篇文章对你有帮助,欢迎分享给更多人!
相关文章智能推荐
1
关于dp状态转移方程的设计4
算法竞赛2026-07-18
2
关于dp状态转移方程的设计3
算法竞赛2023-10-24
3
关于dp状态转移方程的设计1
算法竞赛2023-10-17
4
关于动态规划的转移1
算法竞赛2023-11-01
5
关于拓扑排序的应用
算法竞赛2023-10-23
随机文章随机推荐

