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

题目如下:

此题思路:

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

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

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

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

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

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

相关推荐
数模竞赛Paid answer3 小时前
2026年中青杯数学建模A题数学建模论文智能评估系统与多智能体优化方法求解全过程论文及程序
算法·数学建模·中青杯
银-豆豆4 小时前
数据结构与算法-动态规划、回溯与贪心
算法·动态规划
想吃火锅10055 小时前
【leetcode】200. 岛屿数量
算法·leetcode·职场和发展
Nil2086 小时前
leetcode 54螺旋矩阵
算法·leetcode·矩阵
依然鸣7 小时前
PTA团体程序设计天梯赛L1真题讲解L1-077-080
开发语言·c++·算法·深度优先·pat考试·图论
qeen879 小时前
【数据结构】自平衡二叉搜索树各种旋转算法原理解析及AVL树的C++实现
数据结构·c++·算法
lucas_AI10 小时前
1.2B 小模型赢过 235B 大模型:NaviDC-OCR 把文档解析卷明白了
人工智能·深度学习·算法
冻柠檬飞冰走茶10 小时前
PTA基础编程题目集 7-35有理数均值(C++语言实现)
开发语言·数据结构·c++·算法·均值算法
民乐团扒谱机11 小时前
【微实验】倒谱算法(Cepstrum)深度解析:原理、数学推导与代码实现
人工智能·算法·语音识别
Nil20811 小时前
leetcode 189轮转数组
数据结构·算法·leetcode