摘要： 题意：给定一个括号序列，让你添加最少的括号，使得所有的括号都匹配。 析：首先用DP来把这个最少的找出来，然后再打印出解，dp[i][j]表示从 i 到 j 所要添加最少的数。 注意有空行的数据。 代码如下： 阅读全文

摘要： 题意：给定一个 10*10的矩阵，每一个W可以跳过一个B向对角走到#并把B吃掉，并且可以一直跳直到不能动为止，现在是W走的时候，问你最多吃几个B。 析：直接暴力+回溯，深搜就好。 代码如下： 阅读全文

摘要： 题意：有n个只包含两个字母的字符串， 要求构造一个m*m的字母矩阵， 使得矩阵的每行每列都不包含所给的字符串， m要尽量大， 如果大于20的话构造20*20的矩阵就行了。 析：开始吧，并没有读对题意，后来才看懂什么意思，然后主要思想就是如果有环，那么一定是可以构造成20*20的，只要环一直重复就好， 阅读全文