文章浏览阅读7k次，点赞4次，收藏20次。题目问题分解华为这道题出的比较难，问题不仅涉及动态规划，更涉及到后续洗杯子的问题。所以解题分为两部分：通过动态规划，计算每个咖啡机锁需要煮的咖啡数目通过某种策略，计算洗杯子所需要的最小时间动态规划求解咖啡机的任务分配动态规划的两大要点 ==》定义子问题的形式定义在所有子问题上通用的处理逻辑子问题的形式在m个咖啡机的前提下，由j（1<=j<=n）来唯一的..._n个线程m个任务最短时间