logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【C++算法】贪心思想

租用的独木舟都是一样的,最多乘两人,而且载重有一个限度。本题的任务是读入独木舟的载重量,参加旅行的人数以及个人的体重,计算出所需要的独木舟数目。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。有两行,第一行为一种排队顺序,即1到n的一种排列(如果接水时间相同,排队顺序小的在前面);有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序

#c++#贪心算法
到底了