Java枚舉的使用方式與演算法介紹

想要使用枚舉演算法，首先要確定枚舉物件、枚舉範圍和判定條件#。 逐一舉可能的解，驗證每個解是否是問題的解，千萬不要漏掉任何一個可能正確的解。

舉個栗子

百錢買百雞問題：有一個人有一百塊錢，打算買一百隻雞。到市場一看，大雞三塊錢一隻，小雞一塊錢三隻，不大不小的雞兩塊錢一隻。現在，請你編一程序，幫他規劃一下，怎麼樣買法，才能剛好用一百塊買一百隻雞？

我們可以讓公雞為x，母雞為y，小雞為z，可以得到下列方程式： 
       x y ｚ＝100; 
     窮舉每一個公雞的值，母雞，小雞的值         就能透過公雞的x 表示出來。

程式碼：

圖程式碼使用了三次for迴圈時間複雜度（不知道的不用擔心後期會專門出文章來討論） 為O (N^3); 我們都喜歡一個程序簡便，不消耗空間，短小精悍，看著高端的那種。下面介紹優化。

優化套路

#雖然枚舉是一種很暴利的演算法，但是仍可以透過縮小枚舉範圍來提高解決問題的效率。同時也要避免重複列舉。

來看第二種方式：

x y z = 100      ①

5x 3y z/3 = 100  ②

令②x3-①可得

7x 4y = 100

=>y = 25-(7/4)x       ③

又因為0

又因為0

x = 4k       ④

將④代入③可得

=> y = 25-7k     ⑤

④可知

=> z = 75 3k    ⑥

要保證0
程式碼：

這個程式碼就達到了一層迴圈的基礎，時間複雜度為O（n）；

###這個栗子介紹了枚舉優化的一種套路就是減少枚舉的變數。整個最佳化枚舉的套路主要是有兩個方面一個是減少枚舉變量，一個是縮小枚舉範圍。 ###

以上是Java枚舉的使用方式與演算法介紹的詳細內容。更多資訊請關注PHP中文網其他相關文章！