沖沖衝!

昨天一個題目一直卡了,一直抱着超時的問題。我絞盡腦汁也搞不定, 題目大致說,如何從一堆數字中盡肯能多的取數字, 組成新數列,使得數列最大值<=最小值*p(某個給定的常數。求新數列的size最大是多少。 就本身題目而言,舊數列中每一個數字都可能是新數列的最小值,因爲你不可避免的不可能知道萬一 以它就是最大容量數列的最小值呢? 所以每一個都要嘗試,導致當處理數據量很大很大的時候,就超時了。 然後就。。
相關文章
相關標籤/搜索