Usaco 2.1.4 健康的荷斯坦奶牛（Healthy Holsteins）

题意： 给奶牛喂营养素，一共有V种维生素需求，然后有G勺喂养（每勺只喂一次），并给出每勺喂养所获得的对应维生素量， 给出至少V种维生素所要达到的需求，求出最少的勺数，如果勺子数相同，勺子编号尽量小 解法： 一共G勺（G<=15），每勺只有0和1两种情况，那么枚举每一种方案，一共2^15种方案 /* ID: lsswxr1 PROG: holstein LANG...

2.1.4 Healthy Holsteins 健康的好斯坦奶牛 一、题目描述 农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。 给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。 维他命量以整数表示，每种饲料最多只能对牛使用一次

题意：农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。 给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。 维他命量以整数表示，每种饲料最多只能对牛使用一次，数据保证存在解。 输出: 输出文件只有一行，包括 牛必需的最小的饲料种数P 后面有P...

题解 这道题我一直想着用dp来解，因为我觉得和01背包很像。 但是这个容量数据没办法用数组表示，所以一直想不到解法。 我默认dfs是会指数爆炸的不好解法，所以一开始就没考虑，但这题的数据很弱… 代码 #include &lt;iostream&gt; #include &lt;cstdio&gt; #include &lt;fstream&gt; #include &lt;cstdl...

然后确定搜索的边界，也就是x>饲料的种数，然后判断每次选的那些饲料中的维生素之和是不是都大于等于牛每天需要的每种维他命的最小量。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。第2行：V个整数(1

题目描述 2.1.4 Healthy Holsteins健康的荷斯坦奶牛 (holstein.pas/c/cpp) 农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。 给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。 维他命量以整数表示，每种饲...

Description 　　农民JOHN以拥有世界上最健康的奶牛为骄傲。他知道每种饲料中所包含的的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持他们的健康，使喂给牛的饲料的种数最少。  　　给出牛所需的最低的维他命，输出喂给牛需要哪些种类的饲料，且所需的种类数最少。  Input 第1行：一个整数V(1 第2行：V个整数(1 第3行：一个整数G(1 Output 输出

题意：农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。 给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。 维他命量以整数表示，每种饲料最多只能对牛使用一次，数据保证存在解。 思路：搜索每种饲料用了没有，即每层搜索有两种状态：vis[n]=0...

枚举每一个饲料的选择方案，选出符合条件的，然后挑出最小的方案。 用一个二进制数来表示选的方案。 /* ID:shijiey1 PROG:holstein LANG:C++ */ #include #include #include #include using namespace std; struct Ans{ int cnt; int arr

这是一道深搜（枚举子集）的板子题，刚学的时候还是很值得做的。

已选 {1,2} 再选 3 号 → 已选{1,2,3}总量：满足！此时 s = 3，minn 更新为 3，答案数组 ans = {1,2,3}。但搜索还没完，DFS 会继续尝试其它可能更优的解。继续搜索路径 B 中“选 2 号”那条路：已选{2}，再选 3 号 → {2,3}总量：满足！此时 s=2 < 3，于是 minn 更新为 2，答案数组 ans = {2,3}（由于按编号顺序选，天然就是升序）。

本文介绍了如何解决USACO题目"健康的荷斯坦奶牛"，要求选择最少数量的饲料满足奶牛维生素需求。通过深度优先搜索(DFS)遍历所有可能的饲料组合，找到满足维生素要求且数量最少的方案。当存在多个解时，优先选择字典序最小的组合。文章包含题目描述、输入输出格式、样例以及C++代码实现。代码使用DFS枚举所有可能的饲料组合，并通过剪枝优化搜索过程，最终输出所需饲料的最小数量和对应编号。

农民 John 以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。维他命量以整数表示，每种饲料最多只能对牛使用一次，数据保证存在解。

题目描述 农民 John 以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。 给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。 维他命量以整数表示，每种饲料最多只能对牛使用一次，数据保证存在解。 输入格式 第一行一个整数 vv，表示需要的维他命的种类数。 第二行 vv 个整数，表示牛每天需要的每种维他命的最小量。 第三行一个整数 gg，表示可用来喂牛的饲料的种数。 下面 gg

题目描述 农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。 给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。 维他命量以整数表示，每种饲料最多只能对牛使用一次，数据保证存在解。 输入输出格式 输入格式： 第1行：一个整数V(1<=V<=25...

传送门 题目描述 农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。维他命量以整数表示，每种饲料最多只能对牛使用一次，数据保证存在解。 输入格式 第1行：一个整数V(1<=V<=25)，表示需要的维他命的种类数。 第2行：V个整数(1<=每个数<=1000)，表示牛每天需要的每种维他命的

P1460 健康的荷斯坦奶牛 Healthy Holsteins 题目描述 农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。 给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。 维他命量以整数表示，每种饲料最多只能对牛使