【数据结构与算法】之深入解析“工作计划的最低难度”的求解思路与算法示例

一、题目要求

• 你需要制定一份 d 天的工作计划表，工作之间存在依赖，要想执行第 i 项工作，你必须完成全部 j 项工作（0 <= j < i）。
• 你每天 至少 需要完成一项任务，工作计划的总难度是这 d 天每一天的难度之和，而一天的工作难度是当天应该完成工作的最大难度。
• 给你一个整数数组 jobDifficulty 和一个整数 d，分别代表工作难度和需要计划的天数，第 i 项工作的难度是 jobDifficulty[i]。
• 返回整个工作计划的 最小难度，如果无法制定工作计划，则返回 -1。
• 示例 1：

输入：jobDifficulty = [6,5,4,3
  

 

文章来源: blog.csdn.net，作者：╰つ栺尖篴夢ゞ，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/Forever_wj/article/details/124953792