HDU 1501 Zipper 記憶化搜索 / 動態規劃

題目連接php 題意： 給定三個字符串，判斷第三個字符串可否由前兩個字符串構成。前兩個字符串能夠任意組成，但單個字符串內的字符的相對順序不能改變。 例如前兩個字符串爲：cat,tree。 字符串tcraete和catrtee均可以有這兩個字符串構成，但字符串cttaree不能。ios 輸入：數組 第一行，一個整數n（1≤n≤1000），表示測試數據的個數，對於每一個測試數據： 佔一行，由三個用空格

>>阅读原文<<