hdu 1501 Zipper
本题描述请参考hdu
1501,其大概意思为。给你三个字符串,问前两个是否能合成第三个字符串(注:前两个字符串在第三个字符串中的相对位置不能发生改变)。
解决本题最常规的方法就是用搜索,但是麻烦来了,题目给的范围是1-200。难道这道题不能用?
本人解决这题是用搜索过的,不知道这是否是好的算法,但是跑出来的时间还是让人满意的(0ms)。不过在搜索的同时,加了一个优化--记忆搜过的路径。
原创
2012-11-07 13:05:19 ·
217 阅读 ·
0 评论