摘要:
UVA 620 题意: = =看了挺久的题大概是问一个细胞链现在是什么状态。= = SIMPLE 由一个空的在右边加一个A (每种细胞链都由'A'开始生长)FULLY-GROWN 一个不是空原细胞链右边加ABMUTAGENIC 不是空的细胞链左边加B,右边加AMUTANT 其他的情况 解题: 从字符 阅读全文
摘要:
题意: 求二维数组最长不下降子序列 解题: 记忆化搜索, d[i][j]为以 (i, j) 为终点的最长不下降序列的长度,然后四个方向 dfs ~ 阅读全文
摘要:
题意: 求最长公共子序列并输出序列。 解题: 处理一下输入,把单词存起来比较, 然后递归输出路径~ 阅读全文