华为笔试题，会议安排问题

思路大概是从最晚结束的开始安排，我记得是动态规划还是贪心，是可以做出来的。（只有思路不会写代码233333

import java.util.Arrays; import java.util.Comparator; public class Code_06_BestArrange { public static class Program { public int start; public int end; public Program(int start, int end) { this.start = start; this.end = end; } } public static class ProgramComparator implements Comparator<Program> { @Override public int compare(Program o1, Program o2) { return o1.end - o2.end; } } public static int bestArrange(Program[] programs, int start) { Arrays.sort(programs, new ProgramComparator()); int result = 0; for (int i = 0; i < programs.length; i++) { if (start <= programs[i].start) { result++; start = programs[i].end; } } return result; } public static void main(String[] args) { } }

用递归试了下 from typing import List def solve(l: List[List[int]]):     n = len(l)     def dfs(i):         if i >= n - 1:             return 1         curr_start, curr_end = l[i]         ans = -1         for j in range(i + 1, n):             next_start, next_end = l[j]             if next_start >= curr_end:                 ans = max(ans, dfs(j) + 1)         return ans     return dfs(0)

leetcode搜区间合并

贪心算法 区间调度问题

回溯法