Tối ưu hóa Danh mục Đầu tư với Tổ hợp itertools.combinations

Mục tiêu kiến thức

• Sử dụng hàm itertools.combinations sinh tổ hợp không lặp C_n^k.
• Tìm kiếm vét cạn tối ưu (Exhaustive Optimization) trên không gian tổ hợp nhỏ.

Mô tả bài toán

Viết hàm find_optimal_portfolio(assets: list[str], expected_returns: dict[str, float], budget: int) -> tuple[float, list[str]]:

• Cần chọn chính xác budget tài sản khác nhau từ danh sách assets.
• Tính tổng lợi nhuận kỳ vọng của mỗi tổ hợp: ∑_{a ∈ combo} expected_returns[a].
• Tìm tổ hợp có tổng lợi nhuận cao nhất. Nếu có nhiều tổ hợp bằng nhau, chọn tổ hợp có thứ tự từ điển các mã tài sản nhỏ hơn.
• Trả về tuple (best_return: float, selected_assets: list[str]). Danh sách selected_assets được sắp xếp theo thứ tự bảng chữ cái.

Ràng buộc

• Thời gian chạy tối đa: 1000ms.
• Giới hạn bộ nhớ: 256MB.
• Dữ liệu đầu vào tuân thủ đúng kiểu dữ liệu và miền giá trị được mô tả.