| ||||||||||
| 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