[动态规划]求下标索引与数组对应值相乘之和的最大值
给定一个一维数组，求下标索引与数组对应值相乘之和的最大值？下标从1开始计数。
一道动态规划，求大佬写个C++解法
*******2019年3月6日17:02:01更新********
之前题目描述可能不是很详细，很感谢有同学思考回复了。
举几个输入输出用例吧：
输入：[2,2,3,5] # 调整数组循序，使得数组中的值与其所在位置索引乘积之和最大
顺序[2, 2, 3, 5]：2*1 + 2*2 + 3*3+5*4 = 35
[2, 3, 2, 5]：2*1 + 3*2 + 2*3 + 5*4 = 34
。。。
[3, 5, 2, 2]: 27
[5, 2, 2, 3]: 27
所以输出最大值35.
当然这一题也不一定要用动态规划，有其他思路能分享下也好啊。
虽然我很菜，但我还在坚持
#笔试题目#
投递快手等公司10个岗位 >
