10 2024 档案

算法题——冗余连接2
摘要：有向图的有根树（根节点入度为0，其余节点入度为1），使用并查集，并考虑产生环和产生冲突的边（即使得某个点入度大于1的边）。 阅读全文
posted @ 2024-10-28 19:30 HD0117 阅读(11) 评论(0) 推荐(0) 编辑
算法题——冗余连接
摘要：无环图的连通性问题，使用并查集解决 阅读全文
posted @ 2024-10-27 12:16 HD0117 阅读(15) 评论(0) 推荐(0) 编辑
算法题——执行操作可获得的最大总奖励
摘要：0-1背包问题，用动态规划解决，并考虑dp的降维和bitset优化 阅读全文
posted @ 2024-10-25 18:08 HD0117 阅读(19) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩