幫一個朋友徵集演算法程式碼,大家都來開動你的腦袋發揮你的智慧參與吧

agilelab發表於2011-06-22

剛有一個朋友問一個演算法問題,問題如下:

        有一堆木棒長度在 1m – 21m之間(長度為整數),使用者擁有的木棒長度也是使用者自定義,的數量使用者自定義
其中的一組樣例資料是10m 的木棒 300跟, 14m 的木棒223跟, 18m 的木棒412跟, 2米的木棒301跟, 5米的木棒 48跟
我要求的是,這些木棒可以組成多少個 21米長的木棒?(木棒不可以切割,只可以拼接)。

 

這是一個典型的演算法問題,類似在當年的C語言版本的資料結構與演算法中的那個有100RMB買多少隻公雞、母雞、小雞的問題(各自價格不一),試問有多少種解法。

 

此類問題最簡答的解法是窮舉法,大家可以來試著寫出其C#、java、c、php的演算法,也可以開動腦袋用其他的演算法進行解決,期待大家的參與,謝謝。


相關文章