diff --git a/HDOJ/1501_CSDN_dp.cpp b/HDOJ/1501_CSDN_dp.cpp new file mode 100644 index 0000000..c41f7c0 --- /dev/null +++ b/HDOJ/1501_CSDN_dp.cpp @@ -0,0 +1,42 @@ +#include +#include +//#define LOCAL +using namespace std; + +const int MAXN=205; + +char a[MAXN],b[MAXN],all[2*MAXN-5]; +int lenA,lenB,lenAll; + +bool DFS(int posA,int posB,int posAll) { + if(posA==lenA&&posB==lenB) + return true; + if(posA