呦,我现在都能接触到了ACM题了~虽然都是可爱的DP;
但是经过这个我感觉吧,我对于DP的理解并不好,虽然不像承认,但确实只是生硬地记住了几个名词而已。什么状态,
什么局面,什么状态转移方程,什么转移方向。拂做的不好。。自然晓就蛋疼地很。
另外复习了下最小生成树的那两个算法。prim和krustal。这两个就没过过题。所以先放下吧。先尽量DP拂晓结合吧。
2024-03-11 23:47:07
呦,我现在都能接触到了ACM题了~虽然都是可爱的DP;
但是经过这个我感觉吧,我对于DP的理解并不好,虽然不像承认,但确实只是生硬地记住了几个名词而已。什么状态,
什么局面,什么状态转移方程,什么转移方向。拂做的不好。。自然晓就蛋疼地很。
另外复习了下最小生成树的那两个算法。prim和krustal。这两个就没过过题。所以先放下吧。先尽量DP拂晓结合吧。