a_forever_dream的博客

首先放一道例题：给出n个数，以及目标m，需要用这n个数中的若干个数加起来等于m，问所有方案中使用的数的数量最少的方案是什么。显然，对于这道题，我们并不知道搜索的深度会是多少，如果放任程序像野狗一样满场子乱搜，那么肯定TLE无疑了。由于需要记录答案，所以用广搜的话空间可能会炸。于是，我们只能用深搜，为了不让程序这条野狗跑的太远，我们人为地做一条缰绳，让它只能在固定范围内移动，等它搜完这个...

前置芝士——精确覆盖问题百度百科简单来说，就是有多个集合，要你选若干个拼在一起，包含的数和另一个给出的集合完全相同。这个问题也可以用矩阵表示出来，每一行表示一个集合，如果这个集合中出现了数x，那么在第x列就放个1，否则就是0。打个比方~假如有这么几个集合：{1,2}{3,4,6}{1,4,5}{2,5}{1}那么搞成矩阵就变成了这个样子：(1100000011011001...