Detail of message

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

ms我做的就是一个DP式的枚举，M=400，N=40000，超慢

Posted by frkstyc at 2005-04-17 16:09:45 on Problem 2392
In Reply To:经典的背包问题，O(MN）的算法，注意避免重复搜索 Posted by:TN at 2005-04-17 15:46:51

Followed by:

Re:ms我做的就是一个DP式的枚举，M=400，N=40000，超慢 (17) palmtenor 2005-04-17 16:37:09
- 主要是枚举的东西不对，我枚举的是所有可能得到的和 (21) frkstyc 2005-04-17 17:09:10
  - 难道不是枚举这个吗？ (0) TN 2005-04-17 18:32:31
    - 直觉好像太慢了，枚举的东西多了，所以很慢 (0) frkstyc 2005-04-17 19:16:55
      - 做法就是做multiple什么的那样 (0) frkstyc 2005-04-17 19:19:57
        我说不清楚了，贴一下关键的部分吧，现在对DP一点感觉都没有了，状态都不会设计了 (649) frkstyc 2005-04-17 19:35:34
        请问这个‘当前的最大’的最大和‘全局的最大’是起什么作用的? (72) Gamme 2006-01-18 10:27:59
        请问这个‘当前的最大’的最大和‘全局的最大’是起什么作用的? (87) Gamme 2006-01-18 10:28:19
        我和你思想一样,你的AC?我却ＴＬＥ (725) direfire 2006-10-27 17:22:54
- 可是用这种方法过coins的时候必须先排序再用g++才能28xxMS过...... (21) TN 2005-04-17 19:06:55

Post your reply here:

Home Page Go Back To top

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