CPMSC465-Assignment5part1_knapsck-problem

问题描述 给定n个作业，作业i从S_i开始，在T_i完成，权重为V_i。 如果两个作业不重叠，则它们是兼容的。 设计一种算法，以找到相互兼容的作业的最大权重子集。 （如果T_i == S_j，则作业i和作业j兼容） 输入 有n + 1行，第一行仅给出一个数字n ，即作业数。 以下各行给出了三个整数S_i，T_i，V_i，它们之间用空格隔开。 1 <= S_i <T_i <= 10000 1 <= V_i <= 10000 1 <= n <= 1000 您的代码应从标准输入中读取输入（例如，使用Python中的input()/raw_input()函数和C ++中的cin/scanf函数）。 输出 一行中的一个数字，即最大权重兼容作业子集的总权重。 您的代码应输出写入到标准输出（例如，使用功能print在Python和cout/printf在C ++）。 要求 您的算法应在O（nl