我们可以知道这个问题满足最优子结构特征,一段区间的最优值为它分成两段不同区间的最优值之和状态转移方程:f[i,j]:=min(f[i,j],f[i,k]+f[k+1,j]+a[j]-a[i-1]),其中l为区间长度,i、j为区间起点和终点,k为分开的端点,a为w的前缀和,w为石子得分,f是最优值。附标程var i,j,n,k,l:longint;
a,w:array[0..100] of longint;
f:array[1..100,1..100] of longint;function min(a,b:longint):longint;begin
if a<b then exit(a) ...
|