PY
py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
arr = [2, 7, 3, 8]
k = 5
n = 4
# initilalization
dp = [[0]*(k+1)]*(n+1)
for x in range(n+1):
dp[x][0] = 1
#tabulation
for i in range(1, n+1):
for j in range(1, k+1):
if arr[i-1]>j:
dp[i][j] = dp[i-1][j]
else:
dp[i][j] = dp[i-1][j] or dp[i-1][j-arr[i-1]]
for m in range(n+1):
for n in range(k+1):
print(dp[m][n], end=" ")
print()
Enter to Rename, Shift+Enter to Preview
OUTPUT
Run