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

题目如下:

此题思路:

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

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

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

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

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

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

相关推荐
不要秃头的小孩2 分钟前
50. 随机数排序
数据结构·python·算法
tankeven5 分钟前
HJ139 小红的01子序列计数(hard)
c++·算法
weixin_649555677 分钟前
C语言程序设计第四版(何钦铭、颜晖)第十章函数与程序设计之汉诺塔问题
c语言·c++·算法
C羊驼11 分钟前
C语言:随机数
c语言·开发语言·经验分享·笔记·算法
xushichao198925 分钟前
实时数据压缩库
开发语言·c++·算法
minji...27 分钟前
Linux 文件系统 (三) 软连接和硬链接
linux·运维·服务器·c++·算法
故事和你911 小时前
sdut-python-实验四-python序列结构(21-27)
大数据·开发语言·数据结构·python·算法
memcpy01 小时前
LeetCode 1456. 定长子串中元音的最大数目【定长滑窗模板题】中等
算法·leetcode·职场和发展
liuyao_xianhui1 小时前
优选算法_模拟_提莫攻击_C++
开发语言·c++·算法·动态规划·哈希算法·散列表
玛丽莲茼蒿1 小时前
LeetCode hot100【相交链表】【简单】
算法·leetcode·职场和发展