洛谷 P2036 [COCI2008-2009#2] PERKET python解析

PERKET

时间：2023.9.26
题目地址：PERKET

---

题目分析

这题就是回溯或者深搜了，对于每个调料都有放和不放两种选择。

代码

n = int(input())

li = []
for i in range(n):
    li.append([int(j) for j in input().split()])

def dfs(index, x, y, ans):
    if index+1 > n:
        if x == 1 and y == 0:
            return ans
        ans = min(abs(x - y), ans)
        return ans
    # 放
    ans1 = dfs(index+1, x*li[index][0], y+li[index][1], ans)
    # 不放
    ans2 = dfs(index+1, x, y, ans)
    return min(ans1, ans2)

ans = 0x7fffffff  # 够大就行了
print(dfs(0, 1, 0, ans))