数据结构与算法之深入解析“工作计划的最低难度”的求解思路与算法示例
Posted ╰つ栺尖篴夢ゞ
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构与算法之深入解析“工作计划的最低难度”的求解思路与算法示例相关的知识，希望对你有一定的参考价值。
一、题目要求
- 你需要制定一份 d 天的工作计划表，工作之间存在依赖，要想执行第 i 项工作，你必须完成全部 j 项工作（0 <= j < i）。
- 你每天 至少 需要完成一项任务，工作计划的总难度是这 d 天每一天的难度之和，而一天的工作难度是当天应该完成工作的最大难度。
- 给你一个整数数组 jobDifficulty 和一个整数 d，分别代表工作难度和需要计划的天数，第 i 项工作的难度是 jobDifficulty[i]。
- 返回整个工作计划的 最小难度，如果无法制定工作计划，则返回 -1。
- 示例 1：
输入：jobDifficulty = [6,5,4,3以上是关于数据结构与算法之深入解析“工作计划的最低难度”的求解思路与算法示例的主要内容，如果未能解决你的问题，请参考以下文章
数据结构与算法之深入解析“股票的最大利润”的求解思路与算法示例