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 |
DP确实爽啊,一次水过。没想到居然一下就推出状态方程了: dp[i][j]= max{ dp[i-1][k] , 1<=k<j} + a[i][j]; dp[i][j]表示到第i束花的第j个花瓶能取的最大值。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator