关于dp状态转移方程的设计3
136 字
1 分钟
关于dp状态转移方程的设计3
对于一些需要优化空间的dp题,单纯地让dp方程每一维表示一个条件的话无法确切表示出一个无后效性的状态,那么我们可以另这个方程加一些限制条件,但是不表示在方程里,比如对于一个线性dp,我们规定 为到第 位选择 个,但是我们另外规定第 个必须选,这样在一些题中就可以满足无后效性了。
文章分享
如果这篇文章对你有帮助,欢迎分享给更多人!
相关文章智能推荐
1
关于dp状态转移方程的设计4
算法竞赛2026-07-18
2
关于dp状态转移方程的设计2
算法竞赛2023-10-18
3
关于dp状态转移方程的设计1
算法竞赛2023-10-17
4
关于动态规划的转移1
算法竞赛2023-11-01
5
关于拓扑排序的应用
算法竞赛2023-10-23
随机文章随机推荐

