Bài toán đỗ xe này, giải có gì khó đâu nhỉ. Tất nhiên, nó sẽ ko thể vừa lòng tất cả mọi người được. Nhưng hài lòng số đông (càng nhiều càng tốt) là đc rồi.
Nguyên tắc cơ bản của nó là: Nếu có 100 slot đỗ xe, mà nhận đúng 100 xe, thì bãi xe gần như lúc nào cũng chỉ có 80% xe đỗ (20 xe sẽ đang...