1.连续子数组的最大和
动态规划思路:对于第i项来说,要么选择第i项+之前的和,要么只选择第i项抛弃之前的和
DP[i] = max(dp[i-1]+num[i] , num[i])
2.list删除指定元素
参考:https://blog.csdn.net/m33ak47/article/details/81173464
list<int>::iterator it = nlist.begin();
advance(it,i);
nlist.erase(it);
1.连续子数组的最大和
动态规划思路:对于第i项来说,要么选择第i项+之前的和,要么只选择第i项抛弃之前的和
DP[i] = max(dp[i-1]+num[i] , num[i])
2.list删除指定元素
参考:https://blog.csdn.net/m33ak47/article/details/81173464
list<int>::iterator it = nlist.begin();
advance(it,i);
nlist.erase(it);