牛客-裝貨物

題意： 有 n 件貨物， 第 i 件重 wiw_iwi​ 噸，另有 x 個集裝箱，每一個集裝箱能夠裝重量不超過 W 噸的貨物。 貨物不能分拆，請判斷這 x 個集裝箱可否裝下全部貨物。 題解： 這題一開始TLE，無奈，看了dalao們的解法，感受這題主要仍是考這一個剪枝吧，在考慮要把這個貨物裝到哪一個箱子的時候，對於每個貨物，咱們單獨給他開一個空箱子，若是是多個的話，那並無什麼意義，會有特別多的重複

>>阅读原文<<