arr = [1,101,2,3,100,4,5]
msis = [elem for elem in arr]

for x in range(1,len(arr),1):
	for y in range(0,x,1):
		if arr[x] > arr[y]:
			msis[x] += arr[y]
			
print(max(msis))

Dynamic Programming

Maximum Sum Increasing Subsequence

Python