什麼是離散化？ （by Matrix67）

Matrix67原創 轉載請註明出處    　　如果說今年這時候OIBH問得最多的問題是二分圖，那麼去年這時候問得最多的算是離散化了。對於「什麼是離散化」，搜索帖子你會發現有各種說法，比如「排序後處理」、「對座標的近似處理」等等。哪個是對的呢？哪個都對。關鍵在於，這需要一些例子和不少的講解才能完全解釋清楚。 　　離散化是程序設計中一個非常常用的技巧，它可以有效的降低時間複雜度。其基本思想就是在衆多

>>阅读原文<<