关于DP

Posted computerengine

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了关于DP相关的知识,希望对你有一定的参考价值。

关于DP

似乎摸到了门槛呢,学着学着Dijkstra突然有了感觉。

我们遍历的时候会遍历整张图的每个点每条边,然后与已知的对比大小,如果比现在方案好,就放入数组

那么,DP岂不是同样的思想?

在背包问题中,DP方程中其实意思是:如果可行,那么当前物品加入背包,并且把能填满剩余空间的最大价值物品也加入背包。

看来DP是一个思维难度爆大,但是程序短小精悍的好东西啊。

以上是关于关于DP的主要内容,如果未能解决你的问题,请参考以下文章

关于分段dp的一个小细节

关于DP与DFS

出错记录关于DP中数组维度顺序

关于dp骗分

关于dp初始化问题

关于DP与背包