首页 > TAG信息列表 > arrN
【算法整理】LCS、LIS、LCIS、K_LCS、K_LIS、K_LCIS
文章目录 LCS | 最长公共子序列LIS | 最长上升子序列LCIS | 最长公共上升子序列K_LCS | 长度为K的公共子序列K_LIS | 长度为K的上升子序列K_LCIS | 长度为K的公共上升子序列 说明：以下解析与代码为个人学习总结，若有不对，欢迎指正(*￣︶￣)。暂未做代码解析，有需要再补。需要补充安排机器（5）
1 题目 （此题来源于牛客网腾讯2018秋招笔试真题） 1.1 问题描述 有m个任务， 第i个任务需要xi的时间去完成，难度等级为yi。 有n台机器，每台机器的最长工作时间为zi，机器等级为wi。 对于一个任务，只能交给一台机器完成，机器的工作时间需>=任务所需时间且机器等级需>=任务难度等级，才可以用判断当前时间是否在某一时间段
//判断当前时间是否在考核时间内 checkTime(stime,etime){ //开始时间 let arrs = stime.split('-'); let starTime = new Date(arrs[0],arrs[1],arrs[2]); let startTimes = starTime.getTime(); //结束时间 l