题面解释:
在一个基站链式组网中，有 N 个基站，按照从左到右的顺序编号。现有多个“业务”需求，每个业务用三元组表示：起始基站编号、结束基站编号和利润。基站只能被一个业务占用，所选业务集合必须保证没有基站重复使用。目标是选择一组业务，使得总利润最大化。输入包含两个整数 N（基站数量，范围 [1,10000]）和 M（业务数量，范围 [1,100000]），接下来是 M 行，每行三个整数 K1、K2 和 R，表示起始基站编号、结束基站编号和利润，其中 K1,K2<N 且 K1<K2，利润 R 的范围为 [1,100]。输出一个整数，表示能够获得的最大利润。
思路：动态规划
对于处于位置K2处的一个可选基站，其占据位置为[K1,K2]，利润为R。那么如果要选择该基站，上一个基站必须处于K2之前。
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
