基础题库

有两艘船和一系列的货物，每个货物都有一个重量。每艘船都有最大承载重量。要分配货物以使得两艘船的承载重量尽可能接近，以下说法正确的是？

你有一个固定的投资金额和多个项目可供选择，每个项目都有不同的最大投入和固定的一年回报率。你的目标是最大化一年后你的总回报。你应该如何选择项目？一个项目投入的金额可以自行选择0到最大投入之间的任意整数元。

有n个孩子和m个糖果，每个孩子有一个满意度，即至少需要多少个糖果才满意。如何分配糖果以使满意的孩子数量最大？

有一系列的会议和一个会议室。每个会议都有开始和结束时间，你的任务是安排尽可能多的会议。应该如何选择会议？

快递中心需要分拣一批包裹，每个包裹有一个重量。初始时所有包裹都堆在地上，分拣顺序越靠前的包裹最后在货架上放置的高度越高，为了最节约能源，应该如何安排分拣的顺序？

有若干种不同面额的硬币（都是正整数，且包含面额 1）和一个总金额（正整数），每种硬币的个数已知，并且保证任意两个硬币之间，面额较大的都是较小面额的整数倍，如何使用最少数量的硬币凑成这个总金额？（保证一定能凑出来）

给定一个数组，它的第i个元素是一支给定股票第i天的价格。你只允许完成一笔交易（即买入和卖出一次股票），设计一个算法来找出最大利润。你一开始没有股票，也不能卖空（欠股票）。

假设你是一位很棒的家长，想要给你的孩子们分发饼干。每个孩子i都有一个贪心指数g[i]，即至少需要g[i]大小的饼干才会满足。每个饼干j都有一个大小s[j]。如果s[j] >= g[i]，我们可以将这个饼干j分给孩子i，并使孩子满足，每个孩子最多只能分配一块饼干，每个饼干最多也只能分配给一个孩子。你的目标是尽可能满足越多数量的孩子，并输出最多可以满足的孩子数量。

有若干个任务，每个任务都有一个截止时刻和完成任务能获得的奖励，任务只有在截止时刻之前完成才能得到奖励。每个任务只能执行一次且一旦开始执行就不可中断，需要占用连续的 1 小时时间，这期间不能执行其他任务。如何安排任务顺序以获得最大奖励总和？

一群人排队接水，每个人接水所需的时间各不相同。为了确保所有人的等待时间相加总和最短，应该如何安排他们的接水顺序？