快手簡單揹包筆試題 最少數量貨物裝箱問題

題目描述 有重量分別爲3,5,7公斤的三種貨物,和一個載重量爲X公斤的箱子(不考慮體積等其它因素,只計算重量)ios 須要向箱子內裝滿X公斤的貨物,要求使用的貨物個數儘量少(三種貨物數量無限)spa   輸入描述: 輸入箱子載重量X(1 <= X <= 10000),一個整數。 輸出描述: 若是沒法裝滿,輸出 -1。 若是能夠裝滿,輸出使用貨物的總個數。 示例1code 輸入 4 輸出 -1 說明
相關文章
相關標籤/搜索