zoukankan      html  css  js  c++  java
  • 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种情况……情何以堪--|||)

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

  • 相关阅读:
    翻硬币
    排队打水问题
    连续邮资问题
    Linux-AWK命令
    SpringInAction第五章总结 使用配置属性
    SpringInAction 第四章笔记 保护Spring
    SpringInAction第三章笔记 --使用数据
    SpringInAction第二章笔记
    SpringInAction第一章笔记
    SpringBoot启动任务
  • 原文地址:https://www.cnblogs.com/growup/p/2025632.html
Copyright © 2011-2022 走看看