leetcode 303:区域和检索 - 数组不可变

题目： 算法思想：动态规划的思想就是把问题分割成子问题，解出子问题的最优然后求出问题的最优解。该题设置一个sum数组，存储的是nums数组从一个元素到当前元素的和，这样就很容易解出i到j的和。   代码：     vector<int> sum;     NumArray(vector<int> nums) {         if(nums.size() == 0)              

>>阅读原文<<