區間dp入門

一.什麼是區間dp?html 顧名思義：區間dp就是在區間上進行動態規劃，求解一段區間上的最優解。主要是經過合併小區間的 最優解進而得出整個大區間上最優解的dp算法。ios 二.核心思路算法 既然讓我求解在一個區間上的最優解，那麼我把這個區間分割成一個個小區間，求解每一個小區間的最優解，再合併小區間獲得大區間便可。因此在代碼實現上，我能夠枚舉區間長度len爲每次分割成的小區間長度（由短到長不斷合併

>>阅读原文<<