摘要：
【题目来源】 AcWing：898. 数字三角形 - AcWing题库 【题目描述】 给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 阅读全文
posted @ 2026-02-25 07:59
团爸讲算法
阅读(9)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：9. 分组背包问题 - AcWing题库 【题目描述】 有 \(N\) 组物品和一个容量是 \(V\) 的背包。 每组物品有若干个，同一组内的物品最多只能选一个。 每件物品的体积是 \(v_{i,j}\)，价值是 \(w_{i,j}\)，其中 \(i\) 是组号，\(j\ 阅读全文
posted @ 2026-02-25 07:57
团爸讲算法
阅读(11)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：5. 多重背包问题 II - AcWing题库 【题目描述】 有 \(N\) 种物品和一个容量是 \(V\) 的背包。 第 \(i\) 种物品最多有 \(s_i\) 件，每件体积是 \(v_i\)，价值是 \(w_i\)。 求解将哪些物品装入背包，可使物品体积总和不超过背 阅读全文
posted @ 2026-02-25 07:55
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：4. 多重背包问题 I - AcWing题库 【题目描述】 有 \(N\) 种物品和一个容量是 \(V\) 的背包。 第 \(i\) 种物品最多有 \(s_i\) 件，每件体积是 \(v_i\)，价值是 \(w_i\)。 求解将哪些物品装入背包，可使物品体积总和不超过背包 阅读全文
posted @ 2026-02-25 07:53
团爸讲算法
阅读(9)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：894. 拆分-Nim游戏 - AcWing题库 【题目描述】 给定 \(n\) 堆石子，两位玩家轮流操作，每次操作可以取走其中的一堆石子，然后放入两堆规模更小的石子（新堆规模可以为 \(0\)，且两个新堆的石子总数可以大于取走的那堆石子数），最后无法进行操作的人视为失败 阅读全文
posted @ 2026-02-25 07:51
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：893. 集合-Nim游戏 - AcWing题库 【题目描述】 给定 \(n\) 堆石子以及一个由 \(k\) 个不同正整数构成的数字集合 \(S\)。 现在有两位玩家轮流操作，每次操作可以从任意一堆石子中拿取石子，每次拿取的石子数量必须包含于集合 \(S\)，最后无法进 阅读全文
posted @ 2026-02-25 07:50
团爸讲算法
阅读(9)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：892. 台阶-Nim游戏 - AcWing题库 【题目描述】 现在，有一个 \(n\) 级台阶的楼梯，每级台阶上都有若干个石子，其中第 \(i\) 级台阶上有 \(a_i\) 个石子(\(i\ge 1\))。 两位玩家轮流操作，每次操作可以从任意一级台阶上拿若干个石子放 阅读全文
posted @ 2026-02-25 07:49
团爸讲算法
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号