题解：洛谷 P2014 [CTSC1997] 选课

原创 已于 2026-04-18 20:56:42 修改 · 278 阅读 · 3 GEO检测
于 2025-05-25 16:18:29 首次发布

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。

欢迎大家订阅我的专栏：算法题解：C++与Python实现！

附上汇总贴：算法竞赛备考冲刺必刷题（C++） | 汇总

【题目来源】

洛谷：P2014 [CTSC1997] 选课 - 洛谷

【题目描述】

在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有 N 门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程 a 是课程 b 的先修课即只有学完了课程 a，才能学习课程 b）。一个学生要从这些课程里选择 M 门课程学习，问他能获得的最大学分是多少？

【输入】

第一行有两个整数 N ,

标签
#算法 #c++ #开发语言
了解本专栏 订阅专栏 解锁全文 超级会员免费看
算法练习题汇总
JaneHan_的博客
01-12 893
练习算法题基本步骤：1.自己尝试完成2.若在一个小时或者两个小时还想不出思路，就不要再浪费时间3.查找题解后，如果看懂题解则务必自己再去独立做一次4.如果步骤2步骤3无法解决问题，善于利用AI帮助解决问题，不要一上来就AI不动一点脑子5.对于经过步骤4才弄懂的题目，建议过一段时间后再做一次。
洛谷题目：P2014 [CTSC1997] 选课 题解
C++老手
03-08 1019
洛谷题目：P2014 [CTSC1997] 选课 题解
P2014 [CTSC1997] 选课 题解
tkwuhuacai的博客
10-28 408
题目链接：https://www.luogu.com.cn/problem/P2014题目要求我们在课程树中选择 M门课程，使得获得的总学分最大。课程之间存在先修关系，形成树状结构（每门课最多一门直接先修课）。第一行：两个整数 N（课程总数）和 M（需选课程数）接下来 N行：每行两个整数 ki​（先修课编号）和 si​（课程学分）一个整数，表示能获得的最大学分课程关系形成森林结构（多棵树），我们添加一个虚拟根节点0，将所有没有先修课的课程作为0的子节点。这样问题转化为在0为根的树中选择 M+1门课程（包含虚
洛谷P2014 [CTSC1997] 选课【树形dp模板】【题解】
MorningLa的博客
02-16 336
给定n棵树，每个结点有一个权值，若选择某个结点，其到根节点路径上所有点都必须要选，问选择M个结点权值和最大为多少？首先建立超级源点0，把那些树根连接起来。设计状态： f[i][j]表示在结点i为根的子树中选择j个结点能获得的最大权值和显然，只要j>0，i号结点必选。对于当前结点i，考虑转移：枚举其父节点的j看了眼题解，我在考虑转移的时候感到困难，正是因为转移时信息不够，应当再加一维f[u][i][j]表示以结点u为根的子树中，在前i个子树里选择j个结点的最大权值和。
树的题目与树形dp题目
GXQ的博客
07-08 198
luogu 1352 没有上司的舞会 https://www.luogu.com.cn/problem/P1352 题解：f[i][0]表示这个点不取的情况下的最优解，那它下面的点是可选可不选的状态，所以它的转移为sum(max(f[j][0],f[j][1]))，f[i][1]表示这个点是取的状态，那么它下面一层是不能选的，转移方程为sum(f[j][0])+a[i] #include<bits/stdc++.h> using namespace std; struct edge{ int
杨校老师课堂之备战信息学奥赛算法背包DP练习题汇总
杨校的博客
03-05 1130
背包DP（动态规划）是解决一类在容量限制下选择物品以获得最大价值或满足特定条件的优化问题。：有 N 个物品，第 i个物品体积为 vi，价值为 wi，背包总容量为 V。需选择物品装入背包，使得总体积不超过 V 且总价值最大。关键思想：通过状态转移方程表示不同容量下的最优解，逐步递推求解全局最优。
8月集训练习情况
cbw3402271334a的博客
08-22 327
luogu 模板 P5788 【模板】单调栈 ps：栈 P3865 【模板】ST表 ps：倍增rmq P1939 【模板】矩阵加速（数列）ps：矩阵乘法+快速幂 P3390 【模板】矩阵快速幂 ps：矩阵乘法+快速幂 P4549 【模板】裴蜀定理 ps：gcd乱搞 P1886 滑动窗口 /【模板】单调队列 ps：队列 题库题目 P1850 换教室 ps：概率dp+最短路 P5718 【深基4.例2】找最小值 P1055 ISBN号码 P4414 [COCI2006-2007#2] ABC P233
OpenCV 核心算法大全、解决问题 + 落地应用完整详解
雪的季节
06-29 209
整体分为 7 大模块：基础图像操作、滤波平滑、边缘 / 特征检测、轮廓与形状分析、特征匹配与目标识别、相机标定三维视觉、视频与机器学习，每个模块包含核心算法、解决痛点、实际工程场景。
算法打卡第一天（双指针）
最新发布
qq_71356343的博客
07-02 192
题目要求将数组中的零元素移动到末尾，保持非零元素原有顺序，且需原地操作。解题思路采用双指针法： 初始化dest指针为-1（记录非零序列末尾），cur指针为0（用于遍历） 遍历数组时： 遇到非零元素：dest右移，交换dest与cur位置的元素 遇到零元素：仅cur右移 最终保证[0,dest]区间为非零元素，[dest+1, n-1]区间为零元素 时间复杂度O(n)，空间复杂度O(1)。该方法通过一次遍历和元素交换高效实现零元素后移。
基于传输熵理论的通信网络拓扑结构推理算法matlab仿真
MATLAB,verilog,python,opencv,tensorflow,caffe,C,C++
06-27 314
本文提出了一种基于传输熵的非协作通信网络拓扑推理算法。在无法获取先验信息的情况下，该算法通过分析节点通信时序数据，计算传输熵量化节点间的有向信息流，结合置换检验和多元条件传输熵方法，有效剔除随机噪声和间接链路干扰，最终构建准确的有向加权网络拓扑。算法支持4-26个节点的网络规模，采用MATLAB实现，包含数据预处理、状态重构、传输熵计算、统计检验等核心模块，可精确还原非线性、时滞性通信网络的拓扑结构。完整程序工程可通过指定方式获取。
C/C++排序算法专项面试题
c23856的博客
07-02 87
摘要：本文介绍了三种经典排序算法及其应用。快速排序采用分治思想，通过基准值划分数组，优化手段包括三数取中、小区间插入排序等。归并排序通过分治和合并实现，可用于求解逆序对问题。堆排序通过建堆和调整实现，能高效解决TopK问题。文章还分析了排序算法的稳定性，指出冒泡、插入等是稳定的，而选择、快排等不稳定，并给出了实际选型建议，如快排适合一般场景，归并适合稳定排序，堆排序适合TopK问题。
【数据结构】排序算法（二）：交换排序——从冒泡到快排的分治进化
weixin_61091020的博客
06-28 6656
交换排序——冒泡排序，快速排序
[LC优选算法#12] 位运算 | 两整数之和 | 只出现一次的数字 II | 消失的两个数字
C++开发
06-29 287
本文介绍了三道使用位运算解决的算法题： 两整数之和：通过异或和与运算模拟加法，循环处理进位直至无进位。 只出现一次的数字II：统计每位出现次数后模3，定位唯一数字的各个比特位。 消失的两个数字：结合异或特性分组处理，将问题转化为找两个出现一次的数字。 这些解法均利用位运算高效实现，时间复杂度为O(1)或O(N)，空间复杂度优化至O(1)，展示了位运算在特定场景下的独特优势。
算法刷题-8.回溯算法 （1刷）
qq_53682472的博客
07-01 197
回溯法也可以叫做回溯搜索法，它是一种搜索的方式。回溯是递归的副产品，只要有递归就会有回溯。所以以下讲解中，回溯函数也就是递归函数，指的都是一个函数。回溯法解决的问题都可以抽象为树形结构（N叉树）是啥？本质？解决啥问题？解决模板回溯–递归三部曲画出树 ，主要收集的是节点还是叶子节点按照模板写代码组合和分割收集的都是叶子节点子集收集每个节点。
Spark GraphX 网页排名（PageRank）算法
用一行行优雅代码重构现实的造梦者，坚信简洁即正义的美学践行者。
06-27 328
PageRank 是 Google 创始算法，也是图计算领域最经典的排名算法。本文深入解析 PageRank 数学原理，系统讲解 Spark GraphX 的两种实现（静态 & 动态），并结合源码剖析其分布式执行机制。
文本分词算法：Byte-Pair Encoding (BPE)、WordPiece 和 SentencePiece
mingo_敏
06-30 438
本文介绍了大语言模型中三种主流的子词分词技术。首先阐述了分词的必要性，即将文本转换为数字序列以便模型处理，并指出现代模型普遍采用子词分词算法来平衡词汇表规模和语义表达能力。随后详细讲解了三种主流算法：1）Byte-Pair Encoding（BPE），通过迭代合并高频字符对构建词汇表；2）WordPiece，基于最大似然准则选择合并对；3）SentencePiece的Unigram语言模型方法，直接从原始字节流学习子词概率分布。每种算法都配有原理说明、具体示例和简化Python实现，展现了子词分词如何帮助模
认知循环架构与六种算法的关系
shimingwang的博客
06-29 192
仅供参考，未经实验验证。DeepSeekMath对SFT、RFT、在线RFT、DPO、PPO、GRPO这些算法有统一范式描述，看看与九步认知循环关系。九步认知循环是一个"元学习操作系统"（关心学什么、什么时候学、什么时候停），六种 RL 算法是这个操作系统下的"具体优化程序"（关心给定目标后怎么更新参数）。两者在"反馈-选择-更新"的闭环结构上同构，但九步循环在目标管理和认知层级上更高，而 RL 算法在时序价值预估（Critic）和噪声鲁棒优化上更精细。
牛客小白月赛134
2601_95527011的博客
06-26 386
没想到呀，今天简单题卡壳了，不过后面还好，最终A了5个题看题吧。
算法题目---BFS解决拓扑排序
2403_89229523的博客
06-30 187
关于“拓扑排序”，主要看图片中的内容来理解。
GESP2026年6月认证C++五级( 第一部分选择题（8-15））精讲
汉克老师的博客
07-02 242
GESP2026年6月认证C++五级( 第一部分选择题（8-15））精讲
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值