2018搜狐內推筆試編程題2

這個題我的想法是從大到小依次考慮 對於6*6的產品，每個產品需要一個包裹 對於5*5的產品，每個產品需要一個包裹，每個包裹剩下的空間最多可以裝下11個1*1的產品，根據包裹數量更新1*1產品的剩餘數量 對於4*4的產品，每個產品需要一個包裹，每個包裹剩下的空間最多可以裝下5個2*2的產品或者20個1*1的產品，根據包裹數量以及2*2產品的數量進行相應的更新 …… 依次討論下去，最後求得所需要的最小

>>阅读原文<<