区间dp学习笔记

蒟蒻又来水博客了,咕咕咕html

区间dp

学了区间dp后忽然明白为毛floyed的本质是个dp了,并且是区间dphtm

floyed能够看我这篇博客来玩啊!blog

floyed的原理就是枚举中间点用小的区间来更新大的区间,而区间dp的本质就是如此,好像用的了分治get

区间dp能解决的问题就是经过小区间更新大区间,最后得出指定区间的最优解博客

例题

1.P1063 能量项链
能够看我这篇博客来了老弟原理

至于为何不在这里写,由于我要骗浏览量让浏览更方便,co

之后会更新多一些例题的....咕咕咕枚举

相关文章
相关标签/搜索