设S[i,k]表示第i种花束摆在第k个之前(包括第k个)的任意某个花瓶中，前i种花束能够获得的最大美学值(之和)。这样，原问题的最优值即为S[F,V]。
其中 设a[i，k]表示第i种花束摆在第k个花瓶中获得的美学值。ps:i<k
下面是我推出的递归公式；
s[1,1]=a[1,1];
s[i,i]=s[i-1,i-1]+a[i,i];
s[1,k]=max(s[1,k-1],a[1,k]);
s[i,k]=max(s[i-1,k-1]+a[i,k],s[i,k-1]);

• Re:一次AC，0ms,自己独立完成的第一题dp题，以下是我做这题的思路，希望有所帮助 (260) 243260939 2010-08-17 15:32:25