2054. 两个最好的不重叠活动;1255. 得分最高的单词集合;858. 镜面反射

本文探讨了两种优化问题:如何在给定时间限制下找到两个不重叠的活动,使用堆数据结构进行枚举;以及通过回溯法求解得分最高的单词集合问题。另一个问题是利用数学逻辑解决镜面反射中光线的移动规律。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

2054. 两个最好的不重叠活动

核心思想:枚举+小堆。因为你最多可以参加两个时间不重叠活动,所以我们就枚举其中一个活动,用一个堆来维护右边界的最小值,因为我们的event是排序的,前面满足的max_r_v,后面的event也肯定满足,因为它的start只可能是大于等于前面的start。

1255. 得分最高的单词集合

核心思想:回溯。dfs(i,val)表示当前的得分为val时选择第i个words,对于第i个单词,有两种情况,选或者不选,选的话大体分为三部分,第一部分为cnt中删除word[i]的字母,第二部分为往下递归,第三部分为递归完恢复现场。

858. 镜面反射

核心思想:数学逻辑,光线的垂直移动距离为p,q的最小公倍数,根据最小公倍数和p,q的除数关系可以得到本题答案。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值