题目描述原题链接：LeetCode.1235规划兼职工作解题思路想到了按照结束时间排序后用动态规划来处理，但是又局限在了以结束时间为维度进行递推，又卡在了时间不连续无法高效计算到最晚结束时间范围内所有时间对应值这一问题上，看了题解才知道用排序后的兼职工作数量为维度去递推

原题网址：https://leetcode.cn/problems/maximum-profit-in-job-scheduling/submissions/529098063/个人难度评价：1600分析：一眼DP，考虑DP顺序，DP递推式与边界十分类似背包，记i为第i段时间，显然有dp[i]=max(dp[i-1]，dp[b[i]]+p[i])由此得出递推顺序为按结束时间为第一关键字升序递推

https://www.acwing.com/problem/content/1237/均值不等式贪心#include<iostream>#include<algorithm>#include<cmath>usingnamespacestd;constintN=5e5+10;lo

题目：你打算利用空闲时间来做兼职工作赚些零花钱。这里有 n 份兼职工作，每份工作预计从 startTime[i] 开始到 endTime[i] 结束，报酬为 profit[i]。给你一份兼职工作

1235.规划兼职工作难度困难你打算利用空闲时间来做兼职工作赚些零花钱。这里有 n 份兼职工作，每份工作预计从 startTime[i] 开始到 endTime[i] 结束，报酬为