Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
 Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:动态规划，王晓东－算法设计与分析

Posted by stream_speed at 2006-03-20 10:43:26 on Problem 1050
In Reply To:动态规划，王晓东－算法设计与分析 Posted by:sothink at 2004-10-10 17:52:26 
今天才想明白的，枚举上下坐标i,j，然后求出i,j之间第k（1..n)纵行的和，然后把它看成线性的行了，O(n^3)，他的n<=100可以过的
Followed by:
Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator