柵欄 二分 dfs 貪心

 農夫約翰打算創建一個柵欄將他的牧場給圍起來,所以他須要一些特定規格的木材。因而農夫約翰到木材店購 買木材。但是木材店老闆說他這裏只剩下少部分大規格的木板了。不過約翰能夠購買這些木板,而後切割成他所需 要的規格。並且約翰有一把神奇的鋸子,用它來鋸木板,不會產生任何損失,也就是說長度爲10的木板能夠切成長 度爲8和2的兩個木板。你的任務:給你約翰所須要的木板的規格,還有木材店老闆可以給出的木材的規格
相關文章
相關標籤/搜索