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

Re:真是天马行空，这题为什么是DP阿，DP是用来求最优值的，而本题要求输出所有可能的放法，明显应该暴搜。

Posted by wuys753 at 2008-07-25 22:36:22 on Problem 1837
In Reply To:真是天马行空，这题为什么是DP阿，DP是用来求最优值的，而本题要求输出所有可能的放法，明显应该暴搜。 Posted by:gzw_02 at 2008-07-25 21:09:44

DP，背包问题。。。
具体可以看看我们学校ACM CLUB的论坛里的两个帖子。。。
http://www.5ushare.com/bbs/viewthread.php?tid=29&extra=page%3D1

http://www.5ushare.com/bbs/redirect.php?tid=56&goto=lastpost#lastpost
欢迎各位点击我们学校论坛，希望能跟各位在那儿更好的交流，互相学习，共同进步。。。

Followed by:

这题要枚举所有可能的方法数，更容易想到的应该是搜索＋剪枝。就是状态空间有点大。。 (0) gzw_02 2008-07-26 09:12:11
dating amputee (620) jeremiedfpkurt 2010-05-08 15:15:29

Post your reply here:

Home Page Go Back To top