夏笑声

摘要： 题意：吉哥的假期是1到n天，然后有m个工作可以让吉哥选择做，每个工作都有一个开始 t_s 和结束的时间 t_e ，都用天来表示，然后每个工作必须从第一天做到最后一天，从头到尾做完之后就可以得到C的报酬，现在要求吉哥这个假期最多能赚到多少钱？解题报告：这个题就是一个典型的一维的动态规划，规划的公式是dp[i] = max(dp[i-(job[j].t_e-job[j].t_s+1)]+job[j].c,dp[i]);然后这题还有一个可以优化的地方，就是可以将所有的工作先按照结束的时间从小到大排个序，这样的话，如果判断到循环到的那个工作的结束的时间比当前正在更新的时间晚的话，就可以退出这一层的循环 阅读全文