Danty

摘要： 难点：转移方程的确定；高精度；首先本题可以逐行考虑，然后把每行的最大值相加，就是最终结果。而每一行的转移方程为：f[i][j]=2*max{f[i+1][j]+a[i],f[i][j-1]+a[j]}结合循环分析转移方程：for(k=1;k<=m;k++) for(i=1;i<=m-k+1;i++)循环是逐个增加考虑元素的个数的。k代表元素个数，i代表起始元素，j=i+k-1，是末元素... 阅读全文