From f05d888a0b621ca4e99e2b0fb6e23c097006fe41 Mon Sep 17 00:00:00 2001
From: Santo Cariotti <santo@dcariotti.me>
Date: Tue, 28 May 2024 10:29:13 +0200
Subject: Init

---
 progs/a844.py | 8 ++++++++
 1 file changed, 8 insertions(+)
 create mode 100644 progs/a844.py

(limited to 'progs/a844.py')

diff --git a/progs/a844.py b/progs/a844.py
new file mode 100644
index 0000000..069b713
--- /dev/null
+++ b/progs/a844.py
@@ -0,0 +1,8 @@
+def is_subset_sum(set, n, sum):
+	if (sum == 0):
+		return True
+	if (n == 0):
+		return False
+	if (set[n - 1] > sum):
+		return is_subset_sum(set, n - 1, sum)
+	return is_subset_sum(set, n-1, sum) or is_subset_sum(set, n-1, sum-set[n-1])
\ No newline at end of file
-- 
cgit v1.2.3-18-g5258