wangli2029的博客

原创 nyoj71独木舟上的旅行

贪心算法 找到当前下的最优策略 本体的贪心策略为：将所有人的体重进行一个从低到高的排序，定义两个变量p、q，p指向开头，q指向结尾，当第一个数与最后一个数相加大于船的限载量时，让租船的数量加1，指向结尾的变量q向前移动，若此时，p所指的数与q所指的数之和小于或等于最大限载量，则将租船数量加1，p向后移一个单位，q向左移一个单位，继续执行上述操作，直到p==q,此时租船数量加一，最后得到的即为当前