P2036PERKET

一.题目描述：

 

 

二.解题思路：

从第1层开始dfs，如果层数已经超过n了则返回，否则每次比较一下当前的苦度和酸度的绝对值，需要注意的是，该层有选择和不选两种情况，所以要进行两条递归。如果比答案小则更新。

三.代码实现：

#include "bits/stdc++.h"
using namespace std;
int s1[11],s2[11];
int m = INT_MAX;
int n;
void dfs(int suma,int sumb,int f)
{
    if(f > n) return;
    if(suma != 1 && sumb != 0)
        if(fabs(suma - sumb) < m) m = fabs(suma - sumb);
    dfs(suma * s1[f],sumb + s2[f],f + 1);
    dfs(suma,sumb,f + 1);
}
int main()
{
    cin >> n;
    for(int i = 0;i < n;i++)
        cin >> s1[i] >> s2[i];
    dfs(1,0,0);
    cout << m << endl;
    return 0;
}