区间dp学习笔记

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

区间dp

学了区间dp后突然明白为毛floyed的本质是个dp了，而且是区间dp

floyed可以看我这篇博客来玩啊!

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

区间dp能解决的问题就是通过小区间更新大区间，最后得出指定区间的最优解

例题

1.P1063 能量项链
可以看我这篇博客来了老弟

至于为什么不在这里写，因为我要骗浏览量让浏览更方便,逃

以后会更新多一些例题的....咕咕咕

转载于:https://www.cnblogs.com/pyyyyyy/p/10903843.html