通过前面多篇文章的学习，相信小伙伴们对动态规划的 分类 以及做题 套路 已经有了清晰的认识。包括从左到右模型、范围尝试模型、样本对应模型。 本文我们继续学习一种新的模型 —— 业务限制模型 。 咖啡杯变干净 给定数组 arr 和整数 N。 arr[i]的长度代表有几个咖啡机，arr[i] 代表第 i 号咖啡机泡一杯咖啡所需要的时间，N 表示有多少个人正在等待着泡咖啡，每台咖啡机只能轮流泡咖啡

这已经不是什么秘密了在我们喝过的咖啡杯上有一条条咖啡滴漏的痕迹，如果在办公室喝的话会导致你的办公桌上都是咖啡，用手摸起来很黏糊很难清洗，这个咖啡杯只用了一个小小的改变，就让这个问题得到了解决，在杯子的中下部设计有一个凹槽，这样从杯口滴落的咖啡就留在了凹槽了，这样只要清洗杯子就可以了，桌子上不会留有咖啡的残留物了。转载自创意产品设计网站www.52chuangyi.net