##303.區域和檢索e
給定乙個整數陣列 nums，求出陣列從索引 i 到 j（i ≤ j）範圍內元素的總和，包含 i、j 兩點。解題思路,初始化時建立陣列並用當前長度的和進行初始化，在呼叫sumrange方法時，用右端點的陣列和減去左端點前乙個陣列和既是所需結果；實現 numarray 類：
numarray(int nums) 使用陣列 nums 初始化物件
int sumrange(int i, int j) 返回陣列 nums 從索引 i 到 j（i ≤ j）範圍內元素的總和，包含 i、j 兩點（也就是 sum(nums[i], nums[i + 1], … , nums[j])）
class numarray 的等差數列個數為1，當下一位也滿足等差數列時｛1,2,3,4｝,此時等差數列個數為1+2=3，以此類推，｛1,2,3,4,5｝等差數列個數為1+2+3=6;如果下乙個不滿足等差數列時，增量(add)設定為0
class solution
}
動態規劃之區間dp
動態規劃 dp 就是把把大問題轉化為乙個個小問題，然後在眾多的小問題中遞推得到這個大問題的最佳解 當然，這只是我個人對動態規劃的理解，希望有大牛來指導改正 那麼區間dp就是在區間之間進行動態規劃。那麼區間dp的典型例題就是 nyoj 15 括號配對 nyoj 737 石子合併 做區間dp的題的一般步...
區間動態規劃
石子合併 現在有n塊石頭，多多要把這n個石頭進行合併 每一次合併，多多可以把相鄰兩 個石子合併到一起，得分等於兩個石頭的重量之和。可以看出，所有的石子經過n 1次合併之後，就只剩下一堆了。多多在合併果子時總共的得分等於每次合併石頭質量之和。求得分最少是多少，最多是多少？n 100 樣例輸入 1 4 ...
動態規劃 之 區間DP練習
loj 放上了那麼多 資訊學奧賽一本通 上的題 雖然我並沒有這本書 我要給它點乙個大大的贊 以後分類刷題不愁啦！那就一道道說吧。將 n 堆石子繞圓形操場排放，現要將石子有序地合併成一堆。規定每次只能選相鄰的兩堆合併成新的一堆，並將新的一堆的石子數記做該次合併的得分。求 n 1 次合併後得分總和的最大...