【C++动态规划】求补充中的问题的思路
来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/10/04 03:33:17
【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 和 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/ 带上了思路的注释
再问: 谢谢指教~~
再问: 最大100
再答: http://paste.ubuntu.com/7785847/ 带上了思路的注释
再问: 谢谢指教~~
求一道动态规划题的解答思路以及状态方程
c语言 数字三角形的动态规划
求动态规划0/1背包问题的经典习题及测试数据
一道矩阵、概率结合的题目,求大家帮忙看看,给点思路提示.题目见问题补充中的图片!
西北工业大学运筹学真题 :1.试述建立动态规划数学模型的步骤及应注意的问题,并说明动态规划的求解方法有
动态规划的0-1背包问题,请高手解释下代码
2.最后的战场(动态规划)pascal (war.pas/c/cpp)
校园文化建设的规划思路
0-1背包问题的多种解法代码(动态规划、贪心法、回溯法、分支限界法)
C语言经典的动态规划题目源程序和解释(c语言)动态规划定义等……越仔细分越高我只是初二的,像NOIP竞赛题,“采药”、“
动态规划算法
动态电路问题遇到动态电路的题时要怎么分析啊?跪求各位帮忙!