题目内容

有$N$个基站采用链式组网，按照从左到右编码为$1$到$N$编号。

已知定义“业务”概念为三元组(基站起始编号，基站结束编号，利润)，意味着需要占据基站起始编号到基站结束

编号的所有基站，打通信号流，可以获得对应利润。

现在外部存在多个“业务"需求待接纳，但基站使用具有排他性，也就是说一旦某一个业务占据某个基站，其他

题面解释:

在一个基站链式组网中，有 $N$ 个基站，按照从左到右的顺序编号。现有多个“业务”需求，每个业务用三元组表示：起始基站编号、结束基站编号和利润。基站只能被一个业务占用，所选业务集合必须保证没有基站重复使用。目标是选择一组业务，使得总利润最大化。输入包含两个整数 $N$（基站数量，范围 $[1, 10000]$）和 $M$（业务数量，范围 $[1, 100000]$），接下来是 $M$ 行，每行三个整数 $K1$、$K2$ 和 $R$，表示起始基站编号、结束基站编号和利润，其中 $K1, K2 < N$ 且 $K1 < K2$，利润 $R$ 的范围为 $[1, 100]$。输出一个整数，表示能够获得的最大利润。

思路：动态规划

本题为LeetCode原题:1235. 规划兼职工作的化简版

对于处于位置$K2$处的一个可选基站，其占据位置为$[K1,K2]$，利润为$R$。那么如果要选择该基站，上一个基站必须处于$K2$之前。