Leetcode-1014 Capacity To Ship Packages Within D Days(在 D 天内送达包裹的能力)

最新推荐文章于 2023-02-22 11:36:19 发布

weixin_30404405

最新推荐文章于 2023-02-22 11:36:19 发布

阅读量81

点赞数

原文链接：http://www.cnblogs.com/Asurudo/p/10546546.html

版权

 1 class Solution
 2 {
 3     public:
 4         int shipWithinDays(vector<int>& weights, int D)
 5         {
 6             int load = 0;
 7             for(int i = 0; i< weights.size();i ++)
 8             {
 9                 load += weights[i];
10             }
11             int rnt = load/D-1;
12             while(1)
13             {
14                 int i = 0;
15                 int tmpD = D;
16                 while(tmpD && i < weights.size())
17                 {
18                     int tmp = rnt;
19                     while(i < weights.size() && tmp-weights[i]>=0)
20                     {
21                         tmp -= weights[i];
22                         i ++;
23                     }
24                     if(i >= weights.size())
25                         break;
26                     tmpD --;
27                 }
28                 if(i>=weights.size())
29                     break;
30                 rnt ++;
31             }
32             return rnt;
33         }
34 };