假设我们有一块巧克力,它由一些块组成。在每个块中,它都有自己的甜度,由一个名为 sweetness 的列表给出。如果我们想在 K 个朋友之间分享巧克力,那么我们开始使用 K 个切口将巧克力分成 K+1 块,现在每块都包含一些连续的块。如果我们取出甜度总和最小的块并将其余的块送给我们的朋友。我们必须找到通过最佳切割巧克力条可以获得的最大甜度总和。因此,如果输入类似于... 阅读更多
假设有 N 门课程,这些课程从 1 到 N 编号。我们还给出了一个关系数组,其中 relations[i] = [X, Y],表示课程 X 和课程 Y 之间的先决条件关系。因此,这意味着必须先学习课程 X,然后才能学习课程 Y。在一个学期中,我们可以学习任意数量的课程,只要我们学习了我们正在学习的课程的所有先决条件即可。我们必须找到学习所有课程所需的最小学期数。如果没有办法学习所有课程,则返回 -1。因此,如果... 阅读更多