HBC25547小乐乐的组合数,枚举晾衣服题解

一点都不欢乐算法基础篇 2023-11-17 00:59:02 45 0

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

鸡尾酒从杭州回来，囤积了许多衣服，洗好之后，他发现晾衣服是一件麻烦的事，晾衣绳的长度只有L，而鸡尾酒有N件衣服，每件衣服挂在衣架上之后可以横着晾或者竖着晾，横着晾比较占晾衣绳的地方，但是受光面积大，干得也快，竖着晾反之，鸡尾酒每天都要专心卖萌，没时间管这些衣服，所以在挂好每件衣服之后就不会再调整，他只希望能最快的看到所有衣服全部被晾干，请你帮鸡尾酒算算，假如

鸡尾酒从杭州回来，囤积了许多衣服，洗好之后，他发现晾衣服是一件麻烦的事。晾衣绳的长度只有L，而鸡尾酒有N件衣服，每件衣服挂在衣架上之后可以横着晾或者竖着晾，横着晾比较占晾衣绳的地方，但是受光面积大，干得也快，竖着晾反之。鸡尾酒每天都要专心卖萌，没时间管这些衣服，所以在挂好每件衣服之后就不会再调整，他只希望能最快的看到所有衣服全部被晾干。请你帮鸡尾酒算算，假如他以最优决策挂衣服，最早经过多长时间，所有衣服都能被晾干。如果他永远无法一次性晾干所有衣服，输出-1。