leetCode396(一道比较好的dp题)

今天刷到一道dp题目，需要用数学方法退出递推式来，然后根据递推式动态规划的一道题，虽然不难，但是我我觉得很有意义。因为在得出递推式后，根据递推式写的代码一遍通过！！！

题目如下

代码就简单贴一下吧

class Solution {
public:
    int maxRotateFunction(vector<int>& nums) {
        /*动态规划递推式:F(k) = F(k-1) + sum(nums[0]...nums[n-1]) - n*nums[n-k]*/
        int n = nums.size();
        int sum_num = 0, ans = 0, cur = 0;
        for(int i=0;i<n;i++){
            cur+=i*nums[i];
            sum_num+=nums[i];
        }
        ans = cur;
        for(int i=1; i<n; i++){
            cur = cur + sum_num - n*nums[n-i];
            ans = ans>cur ? ans:cur;
        }
        return ans;
    }
};