Tên Trộm Và Dãy NhàHouse Robber

// Đệ quy top-down không có memoization
function robNaive(nums: number[]): number {
  function dfs(i: number): number {
    if (i >= nums.length) return 0
    // tại nhà i: cướp hoặc bỏ
    return Math.max(
      nums[i] + dfs(i + 2),  // cướp nhà i, nhảy sang i+2
      dfs(i + 1)              // bỏ nhà i, đến i+1
    )
  }
  return dfs(0)
}