给你一个长度为N的数列 希望你从中选出一个长度为m的连续子序列,称为B数列 并使得1 * b[1]+2 * b[2]+3 * b[3]+......m * b[m]最大化

这道题可以用动态规划求解。

设dp[i][j]表示以第i个数结尾的长度为j的子序列的最大乘积。

初始化：dp[i][1] = a[i]，即长度为1的子序列的最大乘积就是a[i]本身。

转移方程：dp[i][j] = max(dp[k][j-1] * (i-k+1))，其中k从1到i-j+1。

解释一下：我们要求以i为结尾的长度为j的子序列的最大乘积，可以枚举倒数第二个数的位置k，那么前面的j-1个数就在a[k+1...i-1]这个区间内。然后最后一个数就是a[i]，这个子序列的长度为j，所以一共有i-k+1个数。因此dp[k][j-1]就表示以k为结尾的长度为j-1的子序列的最大乘积，然后乘上i-k+1就是以i为结尾的长度为j的子序列的乘积。

最终答案就是dp[i][m]中的最大值。

时间复杂度为O(N^2 * m)。如果m比较小，可以优化到O(N * m)。