摘要:
题目大意是只有一艘船,能乘2人,船的运行速度为2人中较慢一人的速度,过去后还需一个人把船划回来,问把n个人运到对岸,最少需要多久。先将所有人过河所需的时间按照升序排序,我们考虑把单独过河所需要时间最多的两个旅行者送到对岸去,有两种方式:1.最快的和次快的过河,然后最快的将船划回来;次慢的和最慢的过河 阅读全文
摘要:
贪心,顾名思义,就是在把一个大问题分割成无数个相类似的子结构之后,对于每一个子结构,只在乎当前,贪心考虑最优选择,无需考虑整体最优。用专业一点的术语来说,就是无后效性。 具体来说,面对一个大问题,截取当前的一小部分,在这个小部分中选择最优最好的结果。然后以一种迭代,也就是递推的方式选取相似的下一小部 阅读全文
摘要:
给定两个大小相等的数组 A 和 B,A 相对于 B 的优势可以用满足 A[i] > B[i] 的索引 i 的数目来描述。 返回 A 的任意排列,使其相对于 B 的优势最大化。 示例 1: 示例 2: 思路:把A的全排列的各种情况都考虑一下,找到最多的优势,然后将该排列输出,代码如下 不过,next_ 阅读全文