标签：
现定义数组单调和为所有元素i的f(i)值之和。这里的f(i)函数定义为元素i左边(不包括其自身)小于等于它的数字之和。请设计一个高效算法，计算数组的单调和。
给定一个数组A同时给定数组的大小n，请返回数组的单调和。保证数组大小小于等于500，同时保证单调和不会超过int范围。
[1,3,5,2,4,6],6
返回：27
Solution 1: （暴力）
class MonoSum { public: int calcMonoSum(vector<int> A, int n) { // write code here int sum = 0; for(int i = 0; i < n; ++i) { sum += f(A, i); } return sum; } int f(vector<int> A, int k) { int result = 0; for(int i = 0; i < k; ++i) { if(A[i] <= A[k]) { result += A[i]; } } return result; } };
Solution 2:
标签：
原文地址：http://www.cnblogs.com/xuyan505/p/5352812.html
