首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
铲子专题
D - Buying Shovels 买铲子问题
简单说下中文意思: 某人要买n把铲子,商店里有k种类型的包装,如: 包装1里面有1把铲子, 包装2里面有2把铲子, …… 包装k里面有k把铲子。 商店中每一种包装都有无数种。 题目要我们帮他提供买最少包装数量的方案,要求每一种包装中铲子数量是相同的,也就是说这k种类型的包装只挑一种类型购买。 举个例子: 比如买8把铲子,店里有7种不同类型的包装,则只需要买2袋就够了,买两袋4类型包装的,每一
阅读更多...