leetcode 303:區域和檢索 - 數組不可變

題目： 算法思想：動態規劃的思想就是把問題分割成子問題，解出子問題的最優然後求出問題的最優解。該題設置一個sum數組，存儲的是nums數組從一個元素到當前元素的和，這樣就很容易解出i到j的和。   代碼：     vector<int> sum;     NumArray(vector<int> nums) {         if(nums.size() == 0)              

>>阅读原文<<