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

题目如下:

此题思路:

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

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

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

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

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

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

相关推荐
2301_764441336 小时前
LISA时空跃迁分析,地理时空分析
数据结构·python·算法
东北洗浴王子讲AI6 小时前
GPT-5.4辅助算法设计与优化:从理论到实践的系统方法
人工智能·gpt·算法·chatgpt
Billlly6 小时前
ABC 453 个人题解
算法·题解·atcoder
玉树临风ives6 小时前
atcoder ABC 452 题解
数据结构·算法
feifeigo1237 小时前
基于马尔可夫随机场模型的SAR图像变化检测源码实现
算法
fengfuyao9857 小时前
基于STM32的4轴步进电机加减速控制工程源码(梯形加减速算法)
网络·stm32·算法
无敌昊哥战神8 小时前
深入理解 C 语言:巧妙利用“0地址”手写 offsetof 宏与内存对齐机制
c语言·数据结构·算法
小白菜又菜8 小时前
Leetcode 2075. Decode the Slanted Ciphertext
算法·leetcode·职场和发展
Proxy_ZZ09 小时前
用Matlab绘制BER曲线对比SPA与Min-Sum性能
人工智能·算法·机器学习
黎阳之光9 小时前
黎阳之光:以视频孪生领跑全球,赋能数字孪生水利智能监测新征程
大数据·人工智能·算法·安全·数字孪生