Подскажите как в принципе решаются такие задачи на Python ?

price = [9,6,5,3,2,0,4,7,8,1]
profit01 = 0
profit02 = 0
 
for i in range(0, len(price) - 1, 2):
    profit01 += price[i]
    profit01 += price[i + 1]
 
if profit01 > profit02:
   print("грабим четные дома " + str (profit01))
else:
   print("грабим нечетные дома " + str (profit02))

class Solution:
    def rob(self, nums: list) -> int:
        k = 0
        result = 0
        for i in nums:
            k = k + 2
            if result < i + nums[k]:
                result = i + nums[k]
            else:
                k = k - 1
        return result

def foo(lst):
    if not lst:
        return 0
    if len(lst) < 2:
        return max(lst)
 
    mx = max(lst)
    idx = lst.index(mx)
    if 0 < idx < len(lst) - 1:
        lst.pop(idx + 1)
        lst.pop(idx)
        lst.pop(idx - 1)
    elif idx == 0:
        lst.pop(1)
        lst.pop(0)
    else:
        lst.pop()
        lst.pop()
 
    return mx + foo(lst)
 
 
price = [9,6,5,3,2,0,4,7,8,1]
print(foo(price))

def solve(lst):
    s1 = s2 = 0
    for i in range(len(lst)):
        if i % 2:
            s1 = max(s1+lst[i], s2)
        else:
            s2 = max(s1, s2+lst[i])
    return max(s1, s2)
 
print(solve(tuple(map(int, input().split()))))

price = [9, 6, 5, 3, 2, 0, 4, 7, 8, 1]
s1 = s2 = 0
for x in price:
    s1, s2 = s2 + x, max(s1, s2)
print(max(s1, s2))