| ||||||||||
| 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:有一个疑问,关于三维的To the max.(In Reply To:有一个疑问,关于三维的To the max.( Posted by:luhj at 2008-02-10 16:04:15 > 即求一个三维数组表示的长方体的MAX值)是不是可以用类似的解法(求二维最大连续子数列)来做?各位大牛能给小弟解答下么?
也就是求MAX S(x1,x2,y1,y2,z1,z2)
for(z1...)
for(z2...)
for(z=》z1~z2) b[x][y] += a[x][y][z] //把三维转换为二维
求二维最大字段和
O(n^5)
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator