洛谷 1460 健康的荷斯坦奶牛（深搜/回溯法）

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

思路：
1.整体思路：深搜（回溯法）

2.dfs()具体结构：
（1）减枝：如果当前使用的饲料数目多于最优方案的数目，那就没必要再搜索下去了
（2）结束条件：当前饲料已经满足需求（此时对最优方案进行更新再返回）或当前饲料已经全部使用完毕（直接返回）
（3）搜索：遍历所有饲料（这里我们定的规矩是：所选择的饲料编号从小到大排列）——选择可用饲料（装进ys数组并加上标记）——搜索下一个饲料——回溯（标记取消，也就相当于从ys数组中退出）

 

代码展示：