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

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

>>阅读原文<<