Mình có 2 bài toán rất hay nhưng vẫn chưa tìm ra lời giải. Thuật toán mới, mời mọi người tham gia giả giúp Bài 1: Đặt các trạm bơm nối tiếp trên các ngọn đồi để bơm nước từ thung lũng lên các bản vùng cao, theo nguyên tắc đồi sau phải cao hơn đồi trước, hai trạm bơm kề nhau không nhất thiết phải đặt trên hai ngọn đồi kề nhau. Giả sử có N ngọn đồi (N <= 100), mỗi ngọn đồi được gắn số thứ tự từ thung lũng lên vùng cao, ngọn đồi thứ i có độ cao Ai (là số nguyên dương). Hãy trình bày thuật toán chọn lựa ra các ngọn đồi để đặt trạm bơm sao cho số ngọn đồi được chọn là nhiều nhất?
