Dynamic programming 1

303. Range Sum Query - Immutable

304. Range Sum Query 2D - Immutable

307. Range Sum Query - Mutable

总结：求某个区域内的和，先求部分和，再求差。如果原来的数组中元素频繁变化，采用binary indexed tree减少变动。动态规划在这里的子问题是：求部分和，再用减法。