名校训练,动态规划1355: treat题解

初见你 算法基础篇 230 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
给出长度为N的数列{A_i},每次可以从最左边或者最右边取走一个数,第i次取数得到的价值是i * A_j,求价值之和最大的取数方案。

给出长度为N的数列{A_i},每次可以从最左边或者最右边取走一个数,第i次取数得到的价值是i  *  A_j。求价值之和最大的取数方案。

名校训练,动态规划1355: treat题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: 名校训练 动态规划1355: treat题解