li050103的博客

原创 P9011 [USACO23JAN] Air Cownditioning II B（纪念自己独立完成的第一个DFS题）

传进dfs后首先设置边界ki>M,因为是从第一台空调开始遍历，当ki大于M的时候代表已经把全部的空调都已经搜索过了，就用dp函数判断选了ans个空调之后能不能达到牛棚要求的温度，并且计算ans个空调要花费多少钱sum，如果达到牛棚要求的温度，就比较sum和temp（temp就跟打擂台一样，先给它赋值一个很大的数，然后与每次与sum进行比较，如果sum<temp就更新temp的值）我感觉我写的代码思路还是挺简单的，挺直白的，应该挺适合初学者来看的吧。首先创建了两个结构体，存储空调的数据和牛的数据。