摘要:
除了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 阅读全文