Thành phố Cuồng loạn

Bài T1 – Tổng lũy thừa bậc bốn tối đaCho dãy gồm n số nguyên dương a[0], a[1], ..., a[n−1]. Bạn được phép chọn một tập con (mỗi phần tử chọn tối đa một lần) sao cho tổng giá trị các phần tử được chọn không vượt quá m. Mục tiêu là cực đại hóa tổng các giá trị a[i]4 của các phần tử đã chọn. Ràng buộc: • 1 ≤ n ≤ 4000 • 1 ≤ m ≤ 104 • 1 ≤ a[i] ≤ 10 ...

Giải thuật vét càn (brute force) là một trong những phương pháp cơ bản nhất trong thiết kế giải thuật — không dựa trên tối ưu hóa hay suy luận sâu, mà dựa vào việc kiểm tra từng khả năng có thể xảy ra cho đến khi tìm được nghiệm hoặc xác định không tồn tại nghiệm. Khái niệm và đặc điểm Giải thuật vét càn còn được gọi là phương pháp liệt kê hoặ ...