[求助]求助一个算法

makexue

向各位高手求助：<br/><br/>假设有n多个多米诺骨牌（上下各有一个数字的）A1,A2,……,An，<br/>多米诺骨牌的顺序已经确定，假设就是A1,A2,……,An，每各骨牌只允许上下翻转自己。<br/><br/>找到一个摆法，使得相邻两个数字的乘积之和最大（小）<br/><br/>设计一个分治法的算法。<br/><br/>一个简单的示例：<br/><br/>假设有3张骨牌（A1（1，2）、A2（6，5）、A3（9，7）），顺序为A1、A2、A3，可以肯定的是A1、A3的摆放顺序已经确定，就是A1（1，2），A3（9，7），那么A2的摆放是A2（5，6），使得A1与A2相邻的数字2*5=10，加上A2与A3相邻的数字6*9=54，之和=64为最大。<br/>如果是n个，那么中间的那n-2张牌应该如何摆放，才能得到最大或者最小。<br/>

stuv147

谢谢,支持一下,顶上

股票

股票软件

seo

操盘手

股票知识

) }% L& j! x1 {5 t0 T' ?7 D1 f