算法设计与分析Capture01-北航
(一)算法及时间复杂度李东禹北京航空航天大学SpecialAcknowledgementstoProf.WanlingQu’sgroupfromPekingUniversity算法设计与分析2算法设计两个例子2024-9-19例1：调度问题问题有n项任务，每项任务加工时间已知.从0时刻开始陆续安排到一台机器上加工.每个任务的完成时间是从0时刻到任务加工截止的时间.求:总完成时间（所有任务完成时间之和）最短的安排方案.实例任务集S={1,2,3,4,5}，加工时间:t�=3,t� =8,t� =5,t� =10,t� =153算法设计两个例子2024-9-19贪心法的解算法：按加工时间(3,8,...
2025-01-13
1.69MB 100 页 0
0
5玖币
渝公网安备50010702506394 | 违法与不良信息举报方式：微信:jiubeiyun2024,QQ:264159069,电话:15523442343,邮箱:jiubeiyun@126.com
