全部文章

页码3/5

下一个更大元素 I

给定两个无重复元素的数组 nums1 和 nums2（其中 nums1 是 nums2 的子集），要求找出 nums1 中每个元素在 nums2 中对应位置右侧的第一个比它大的数，并以数组形式返回。

本题要求在一张无向加权图中寻找所有重要城市：若摧毁某节点会导致至少一对其他节点之间的最短路径变长或不可达，则称该节点为重要城市。

在不超过背包容量 W 的前提下，从 n 种可无限次重复选择的物品中挑选物品（每种物品重量为 w_i，价值为 v_i），求能装入背包的物品总价值最大值。

给定 n 种数量有限（第 i 种最多取 c_i 个）的物品装入容量为 W 的背包中，要求在总重量不超过背包容量的前提下，使得装入物品的总价值最大。

将 n 种各只有一件的物品装入容量为 W 的背包中，每种物品只能选择装或不装，要求在总重量不超过背包容量的前提下，使得装入物品的总价值最大。

动态规划是把大问题拆解成重复出现的子问题，保存子问题的计算结果避免重复运算，通过子问题最优解逐步推导出原问题最优解的算法思想，常用于计数、求最值类问题。

给定 n 个互斥占用同一资源的活动，每个活动包含指定的开始时间与结束时间，要求在所有活动中挑选出一个互不冲突且数量最多的活动集合。

贪心算法是一种在每步决策中均采取当前局部最优选择的策略，其核心在于满足贪心选择与最优子结构性质，以极低的时间复杂度求解全局最优解，但需注意在不满足性质时容易陷入无法回溯的局部最优陷阱。