【動態規劃】常見區間dp

所謂區間dp,就是在一個區間上進行的dp， 通常經過將大區間分割成小區間進行dp，常見的經典題型總結以下：ios 乘積最大 設有一個長度爲N的數字串，要求選手使用K個乘號將它分紅K+1個部分，找出一種分法，使得這K+1個部分的乘積可以爲最大。同時，爲了幫助選手可以正確理解題意，主持人還舉了以下的一個例子：數組 有一個數字串：312， 當N=3，K=1時會有如下兩種分法：spa 1) 3*12=36

>>阅读原文<<