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

题目如下:

此题思路:

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

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

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

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

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

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

相关推荐
lxmyzzs10 小时前
【图像算法 - 28】基于YOLO与PyQt5的多路智能目标检测系统设计与实现
人工智能·算法·yolo·目标检测
咸鱼爱学习11 小时前
【题解】 [蓝桥杯 2019 省 B] 特别数的和
算法·职场和发展·蓝桥杯·模拟·枚举
lucialeia11 小时前
Leetcode(5)
算法·leetcode
今天也好累11 小时前
贪心算法之分数背包问题
c++·笔记·学习·算法·贪心算法
剪一朵云爱着12 小时前
力扣1878. 矩阵中最大的三个菱形和
算法·leetcode
笙歌已沫12 小时前
蓝桥杯2024年第15届B组试题D
算法·职场和发展·蓝桥杯
一碗白开水一13 小时前
【第30话:路径规划】自动驾驶中Hybrid A星(A*)搜索算法的详细推导及代码示例
人工智能·算法·机器学习·计算机视觉·数学建模·自动驾驶
未来之窗软件服务13 小时前
自己写算法(五)CryptoJS 前端学习——东方仙盟练气期
学习·算法·仙盟创梦ide·东方仙盟·东方仙盟加密
徐小夕14 小时前
pxcharts-vue-max 多维表格编辑器:支持大数据渲染 + 二次开发
前端·vue.js·算法
stjiejieto14 小时前
手机中的轻量化 AI 算法:智能生活的幕后英雄
人工智能·算法·智能手机