2020年1月28日
Leetcode 1335 工作计划的最低难度
摘要： 题目描述： 题解：二维动态规划，状态为天数以及依次完成的任务数。注意题目给出的限制，任务需要依次执行，这为构造状态转移方程提供了先决条件。 定义dp[i][j]表示i天完成前j个任务的最小难度。状态转移的时候，遍历第i个可能完成的所有工作并取最小值就可以了，记dis[i][j]为第i个job至第j个 阅读全文
posted @ 2020-01-28 18:34 猪突猛进！！！ 阅读(424) 评论(0) 推荐(0) 编辑