对于一个给定的正整数数组a[],如果将a的倒序仍然是自己,那它就是一个回文数组。现输入一个正整数数组,要求插入一些数字,使其变为回文数组,且数组中的所有数字的和尽可能小。输出这个插入后,数组的元素总和。例如:[1,2,3,1,2]插入两个1,得到[1,2,1,3,1,2,1]即可,和为11。
输入描述:
输入数据由两行组成:第一行包含一个整数L,表示数组的长度;第二行输入数组元素。
输出描述:
输出一个整数,表示通过插入得到的正整数回文。
示例输入:
8
51 23 52 97 97 76 23 51
示例输出:
598
更新代码:(动态规划)
import java.util.Scanner;
/**
* 回文数组
* 一个数组,插入数字,使其成为回文数组,尽量使插入的数组和最小,输出和
*
* if a[i]==a[j] f[i][j] = 2*a[i]+f[i+1][j-1]:i++,j--
* if a[i]!=a[j] f[i][j] = min(f[i+1][j]+2*a[i],f[i][j-1]+2*a[j])
* i++ j--
*/
public class Pali