Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:一次AC,0ms,自己独立完成的第一题dp题,以下是我做这题的思路,希望有所帮助In Reply To:一次AC,0ms,自己独立完成的第一题dp题,以下是我做这题的思路,希望有所帮助 Posted by:skogt at 2010-08-14 19:33:41 > 设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]); Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator