數據離散化

一、概述 數據離散化是一個非常重要的思想。 爲什麼要離散化?當以權值爲下標的時候，有時候值太大，存不下。 所以把要離散化的每一個數組裏面的數映射到另一個值小一點的數組裏面去。 打個比方，某個題目告訴你有10^4個數，每個數大小不超過10^10，要你對這些數進行操作，那麼肯定不能直接開10^10大小的數組，但是10^4的範圍就完全沒問題。 我們來看一下定義：離散化，把無限空間中有限的個體映射到有限的

>>阅读原文<<