2018搜狐内推笔试编程题2

这个题我的想法是从大到小依次考虑 对于6*6的产品,每个产品需要一个包裹 对于5*5的产品,每个产品需要一个包裹,每个包裹剩下的空间最多可以装下11个1*1的产品,根据包裹数量更新1*1产品的剩余数量 对于4*4的产品,每个产品需要一个包裹,每个包裹剩下的空间最多可以装下5个2*2的产品或者20个1*1的产品,根据包裹数量以及2*2产品的数量进行相应的更新 …… 依次讨论下去,最后求得所需要的最小
相关文章
相关标签/搜索