现在的位置: 首页 > 综合 > 正文

Healthy Holsteins

2013年04月09日 ⁄ 综合 ⁄ 共 401字 ⁄ 字号 评论关闭

(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种情况……情何以堪--|||)

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

抱歉!评论已关闭.