摘要：
【题目来源】 AcWing：1365. 子集的和 - AcWing题库 【题目描述】 对于很多由 \(1∼N\) 构成的连续整数集合，我们都可以将其划分为两个子集，并使得两个子集的和相等。 例如，当 \(N=3\) 时，我们可以将集合 \(\{1,2,3\}\) 划分为子集 \(\{1,2\}\) 阅读全文
posted @ 2026-02-21 16:54
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：砝码称重 【题目描述】 设有 1g 、 2g 、 3g 、 5g 、 10g 、 20g 的砝码各若干枚（其总重 <= 1000 ） 【输入】 输入方式：\(a_1,a_2,a_3,a_4,a_5,a_6\) 表示 1g 砝码有 \(a_1\) 个， 2g 砝码有 \(a_ 阅读全文
posted @ 2026-02-21 16:43
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：2. 01背包问题 - AcWing题库 【题目描述】 有 \(N\) 件物品和一个容量是 \(V\) 的背包。每件物品只能使用一次。 第 \(i\) 件物品的体积是 \(v_i\)，价值是 \(w_i\)。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且 阅读全文
posted @ 2026-02-21 16:31
团爸讲算法
阅读(9)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：字符串改造 【题目描述】 小明有一个字符串，由小写英文字母组成。 小明准备对他的字符串进行改造，改造的方法是删除字符串中间的一部分字符。小明希望改造完后，新的字符串中的相邻字符都满足左边的字符小于等于右边的字符（a < b < ... < z）。 例如，对于字符串 happ 阅读全文
posted @ 2026-02-21 15:57
团爸讲算法
阅读(4)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：896. 最长上升子序列 II - AcWing题库 【题目描述】 给定一个长度为 \(N\) 的数列，求数值严格单调递增的子序列的长度最长是多少。 【输入】 第一行包含整数 \(N\)。 第二行包含 \(N\) 个整数，表示完整序列。 【输出】 输出一个整数，表示最大长 阅读全文
posted @ 2026-02-21 15:46
团爸讲算法
阅读(14)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：895. 最长上升子序列 - AcWing题库 【题目描述】 给定一个长度为 \(N\) 的数列，求数值严格单调递增的子序列的长度最长是多少。 【输入】 第一行包含整数 \(N\)。 第二行包含 \(N\) 个整数，表示完整序列。 【输出】 输出一个整数，表示最大长度。 阅读全文
posted @ 2026-02-21 15:43
团爸讲算法
阅读(13)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：1016. 最大上升子序列和 - AcWing题库 【题目描述】 一个数的序列 \(b_i\)，当 \(b_1\lt b_2\lt \dots \lt b_S\) 的时候，我们称这个序列是上升的。 对于给定的一个序列(\(a_1,a_2,\dots,a_N\))，我们可以 阅读全文
posted @ 2026-02-21 15:27
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：最大子段和3 【题目描述】 皮皮刚刚学完最大子段和，老师为了检测皮皮是否真正掌握，决定对它进行提问。 给出数组 \(a\) 的元素 \(a[1],a[2],⋯ ,a[n]\) 的值，给定一个 \(1\) ~ \(n\) 之间的位置 \(pos\)，请问 \(a[pos]\) 阅读全文
posted @ 2026-02-21 15:14
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：单词解密 【题目描述】 小猴发明了一套对字母的加密系统，其本质就是用字母在字典序中的编号来代替该字母，即用 \(1∼26\) 代替 \(a∼z\)。 例如，单词 code，c 是第 \(3\) 个字母，o 是第 \(15\) 个字母，d 是第 \(4\) 个字母，e 是第 阅读全文
posted @ 2026-02-21 15:07
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：删数最大子段和 【题目描述】 给出一个数组 \(a_1,a_2,⋯ ,a_n\)，删除一个元素后，求它的最大子段和。（子段是指数组中连续的一段元素） 删除的元素可以由你自由选择，但是不能不删除任何元素，输出你能得到的最大的子段和。 【输入】 第 \(1\) 行，\(1\) 阅读全文
posted @ 2026-02-21 15:01
团爸讲算法
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号