import random
import time

items = [random.randint(1, 100) for _ in range(100)]

start = time.time()
su = sum(items)
if su & 1:
____print("NO")
else:
____target = sum(items) // 2
____items.sort(reverse=True)
____memo = set()
____for i in items:
________tmp = {i}
________for j in memo:
____________if i + j <= target:
________________tmp.add(i + j)
________if len(memo) < len(tmp):
____________memo = tmp | memo
________else:
____________memo = memo | tmp
____if target in memo:
________print("YES")
____else:
________print("NO")
print(time.time() - start)


python3.10 跑 大约 0.04 秒