摘要： 题目大意是只有一艘船，能乘2人，船的运行速度为2人中较慢一人的速度，过去后还需一个人把船划回来，问把n个人运到对岸，最少需要多久。先将所有人过河所需的时间按照升序排序，我们考虑把单独过河所需要时间最多的两个旅行者送到对岸去，有两种方式：1.最快的和次快的过河，然后最快的将船划回来；次慢的和最慢的过河 阅读全文

摘要： 贪心，顾名思义，就是在把一个大问题分割成无数个相类似的子结构之后，对于每一个子结构，只在乎当前，贪心考虑最优选择，无需考虑整体最优。用专业一点的术语来说，就是无后效性。 具体来说，面对一个大问题，截取当前的一小部分，在这个小部分中选择最优最好的结果。然后以一种迭代，也就是递推的方式选取相似的下一小部 阅读全文

摘要： 给定两个大小相等的数组 A 和 B，A 相对于 B 的优势可以用满足 A[i] > B[i] 的索引 i 的数目来描述。 返回 A 的任意排列，使其相对于 B 的优势最大化。 示例 1： 示例 2： 思路：把A的全排列的各种情况都考虑一下，找到最多的优势，然后将该排列输出，代码如下 不过，next_ 阅读全文