摘要：
https://vjudge.net/problem/UVA-818 题意： 有n个圆环，其中有一些已经扣在了一起。现在需要打开尽量少的圆环，使得所有圆环可以组成一条链 n<=15 因为n<=15 二进制枚举子集 1、如果有节点的出度>2，则不能构成链 2、如果有环，则不能构成链 判环方式：有节点被 阅读全文
摘要：
https://vjudge.net/problem/UVA-211 题意： 7*8 网格 放“双六” 多米诺骨牌，有多少种放法 如果每次找第一个没有骨牌的放，TLE dfs参数里加上这一次要在哪儿放 阅读全文
摘要：
https://vjudge.net/problem/UVA-225 题意： 平面上有k个障碍点，第i次走i个单位，每次方向必须改变90°， 不能停留在重复点，不能经过障碍点 输出移动序列方案 以及 总数 n<=20,大概一个方向离原点的最远距离为110 超过这个距离就无法返回原点 负数坐标整体平移 阅读全文
摘要：
https://vjudge.net/problem/UVA-208 题意： 按字典序输出1到k的所有路径 先从k bfs一遍，判断有哪些点能到k 枚举的时候只枚举能到k的点 阅读全文
摘要：
https://vjudge.net/problem/UVA-1603 题意： 一个由火柴棒组成的正方形网络 现在拿走一些火柴 问在剩下的火柴里还要最少拿走几根火柴 才能够破坏所有的正方形 n=5，火柴棒最多60根，状态压缩 我们先只考虑没有拿走火柴棒的网格图 设base[i][j] 表示第i行第j 阅读全文