【C++动态规划】求补充中的问题的思路

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/05/26 03:10:26

【C++动态规划】求补充中的问题的思路
输入 n 和 n个数,分n-1次取走n-1个数,每次取走数 a[i] 时都计算 sum += a[i-1] * a[i] * a[i+1],且这n个数为“环形”数组（最后的数和第一个数设为相邻）,求sum的最大值.
例输入：
7
23 17 212 113 71 301 33
输出：
31182687
输入：
10
113 45 102 23 17 112 113 75 101 23
输出：
7397294
请问这题的思路是什么?我试过 “每次都取最大数的较小相邻数” 这个方法,貌似不对O__O"…
应该用动态规划吧,无需写程序,像我刚才那样简单说说思路就行.努力学习中~

n有多大啊
再问：最大100
再答： http://paste.ubuntu.com/7785847/ 带上了思路的注释
再问：谢谢指教~~

求一道动态规划题的解答思路以及状态方程 c语言数字三角形的动态规划求动态规划0/1背包问题的经典习题及测试数据一道矩阵、概率结合的题目,求大家帮忙看看,给点思路提示.题目见问题补充中的图片! 西北工业大学运筹学真题：1.试述建立动态规划数学模型的步骤及应注意的问题,并说明动态规划的求解方法有动态规划的0-1背包问题,请高手解释下代码 2.最后的战场（动态规划）pascal （war.pas/c/cpp）校园文化建设的规划思路 0-1背包问题的多种解法代码（动态规划、贪心法、回溯法、分支限界法） C语言经典的动态规划题目源程序和解释（c语言）动态规划定义等……越仔细分越高我只是初二的,像NOIP竞赛题,“采药”、“ 动态规划算法动态电路问题遇到动态电路的题时要怎么分析啊?跪求各位帮忙!