分享一道题# JobHunting - 待字闺中
g*c
1 楼
把几类不同的产品打包，每类产品的个数A，B，C，D
每个包最多放k任意产品，求最小的包裹数，并且同样的产品尽量在一个包
我的解是，同一个产品超过k，打包至剩下不足k，得到几个不足k的leftover，问题简
化成如何最优组合leftover。排序，从最多的开始，找能跟它以其填满包裹的组合，然
后下一个
写完后code被照相了，这题大概跪了
每个包最多放k任意产品，求最小的包裹数，并且同样的产品尽量在一个包
我的解是，同一个产品超过k，打包至剩下不足k，得到几个不足k的leftover，问题简
化成如何最优组合leftover。排序，从最多的开始，找能跟它以其填满包裹的组合，然
后下一个
写完后code被照相了，这题大概跪了