摘要: 题目大意 你需要去n个餐厅取菜,你可以选择自己去取,也可以选择叫外卖,ai表示第i家餐厅 送到你家所需的实际,bi表示自己去第i家餐厅取菜所需时间,已知餐厅在你离开家 时同时送餐,求取到所有菜的最短时间 思路分析 我们先假设所有菜都送外卖过来,按ai大小对送到的时间由大到小排序,针对当前送 到家的最 阅读全文
posted @ 2020-11-03 21:57 折翼的小鸟先生 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 一道不错的剪枝题,用到的剪枝优化比较多,剪枝思路也值得学习 在这里我只采取了能通过此题的剪枝,似乎还可以继续优化? 剪枝讲解在注释里 #include<iostream> #include<cstdio> #include<string> #include<cstring> #include<alg 阅读全文
posted @ 2020-11-03 21:41 折翼的小鸟先生 阅读(49) 评论(0) 推荐(0) 编辑