洛谷p2392kkksc03考前临时抱佛脚 详解(回溯,深度搜索法)

题目如下:

此题思路:

此题放在搜索题单里面,说明是要运用搜索的,如果你实力强大直接上dp,ko它

那么为什么能用回溯,该怎么用

注意题目:kk的脑袋拥有的功能,同数能解同一科的不同作业,那么该如何能时最后结果最优,贪心吗,或许此处换个思维,怎么保证同一科一对合适的搭配时最后时间最少,

此时,关键一点,有没有想过把其功能想象成一台机器,机器执行此处左端任务,与它搭配的右端任务也随左端运行而运行,消耗的时间假设左端是更大的,那么最终的结果,因为左端与右端成一组,最后的时间随着的是左端,那么我下方代码你就清楚了,核心是此,我问了ai一小时也不知道它在说啥,就不说一组配套找最最大的右端数值

所有,该如何筛分右端呢,进而筛分出左端(ans=num - maxtime)

输入数据,找出递归条件,用深度保证适宜的结束,以num总和 / 2 来找到最大的右端大小,再加入nowtime,再进行递归,若不符合,则跳过此处数据,找下一个数据

相关推荐
京东零售技术1 小时前
扛起技术大梁的零售校招生们 | 1024技术人特别篇
算法
爱coding的橙子2 小时前
每日算法刷题Day78:10.23:leetcode 一般树7道题,用时1h30min
算法·leetcode·深度优先
Swift社区2 小时前
LeetCode 403 - 青蛙过河
算法·leetcode·职场和发展
地平线开发者2 小时前
三种 Badcase 精度验证方案详解与 hbm_infer 部署实录
算法·自动驾驶
papership2 小时前
【入门级-算法-5、数值处理算法:高精度的减法】
算法·1024程序员节
lingran__2 小时前
算法沉淀第十天(牛客2025秋季算法编程训练联赛2-基础组 和 奇怪的电梯)
c++·算法
DuHz2 小时前
基于MIMO FMCW雷达的二维角度分析多径抑制技术——论文阅读
论文阅读·物联网·算法·信息与通信·毫米波雷达
Dragon_D.3 小时前
排序算法大全——插入排序
算法·排序算法·c·学习方法
大数据张老师3 小时前
数据结构——红黑树
数据结构·算法·红黑树
自在极意功。4 小时前
动态规划核心原理与高级实战:从入门到精通(Java全解)
java·算法·动态规划·最优子结构·重叠子问题