PERKET（洛谷P2036题题解，Java语言描述）

题目要求

P2036题目链接

分析

这是一个入坑级的DFS题

用递归完成DFS即可。 下面递归代码的i表示当前配料的ID，因为要逐一尝试的嘛。x表示酸度，由于是×，初始1；y表示甜度，由于+，初值0。递归的终结篇一定要让i>num，保证跑完一趟。 既然要求酸度和甜度的绝对差最小，那就在i>num，递归终止前比较更新一下min的值就好啦。 递归的时候在每次分叉的时候都要分别进行本次选和不选两种情况的递归，每次都分两种情况，类似搜索树，也正印证了本题是朴素的DFS递归搜索题（当然也可以不用递归啦）。这里比较朴素，应该是O(2n)吧，毕竟没法去剪枝啥的，你不到最后也不知道结果是怎样的呀Orz…… 1