Binary Search

UVa 11516. WiFi

Description 大街上的居民開會決定要在他們居住的街上安裝無線網路，讓無線網路環境涵蓋所有住戶，請你幫忙選擇無線網路基地台(AP)的地點，他們希望訊號愈強愈好，但他們購買AP的預算有限，在有限的AP數量之下，使得在「所有房子與其最近的AP之間的距離」中最大值，愈小愈好。

APCS. 2019/02/16

2019/02/19 APCS實作題詳解及範例程式

Template. Longest Common Subsequence

Dynamic Programming 時間複雜度：$O(N^2)$