木棒拼圖-java+解題思路+代碼實現

有一個由不少木棒構成的集合，每一個木棒有對應的長度，請問可否用集合中的這些木棒以某個順序首尾相連構成一個面積大於 0的簡單多邊形且全部木棒都要用上，簡單多邊形即不會自交的多邊形。初始集合是空的，有兩種操做，要麼給集合添加一個長度爲 L的木棒，要麼刪去集合中已經有的某個木棒。每次操做結束後你都須要告知是否能用集合中的這些木棒構成一個簡單多形。 輸入描述：java 每組測試用例僅包含一組數據，每組數據

>>阅读原文<<