摘要: 除了LCS以外过的第一个DP 而且是第一个用一维数组的 DP 题目及AC代码如下基本的01背包问题的状态转移方程:Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25275Accepted Submission(s): 10244Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Co 阅读全文
posted @ 2014-03-28 19:21 VOID修罗 阅读(157) 评论(0) 推荐(0) 编辑