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

是不是用DP?

Posted by yangguo981 at 2006-01-02 11:21:18 on Problem 1015
刚刚写了一个DFS搜索的,提交就是TLE,想想应该也是必然的^_^
然后就重新看了一下问题,发现题目主要意思就是从N个数字中选出M个数的和的绝对值最小(不知道有没有理解对)
感觉很像DP,问下大家是不是这个意思?DP的话,如何DP?不太熟那个算法^_^,DFS也是才知道的。

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