Healthy Holsteins

（1）首先想到的是查找到添加入一种饲料后，使还需要的维他命数目最少。

在第3个测试上出现问题

4
1 1 1 1
4
1 1 0 0
1 0 1 0
0 1 0 1
0 0 0 1

按照这种思路，肯定会先确定有第一种饲料，但是其实是2和3的组合是最优的~

（2）使用排列组合，遍历所有可能的情况C(1)+C(2)+C(3)……C(n)= 2^G种组合

（3）在想到用排列组合后，开始想用广度优先遍历，但是需要存储的信息太多，对于这个题目应该不需要这么复杂。

看到网上说有的用dfs或者二进制组合遍历，都没有意识到不需要一下子找到解的，查询完整个解空间都行的（最多也就是2^15 = 23768种情况……情何以堪--|||）

（*）发现现在做题总是陷入一个怪圈，每次都是想找到一种遍历的方法，第一次遇到的就应该是需要的结果，以至于将简单问题复杂化。在考虑了整个解空间的大小后，完全遍历整个解空间也不需要很浪费时间的，根本不需要想什么每次产生的解都是可用性依次递增的~

转载于:https://www.cnblogs.com/growup/archive/2011/04/23/2025632.html