塔子哥是一名玩具店老板,他经营的玩具店以木制小玩具为主要商品。
最近,他准备将 N 个小玩具分装到 M 个小包装内,并将这些小包装出售。为了使商品价格具有竞争力,他希望限制小包装的总价值不超过 P,但也不希望价格太低以至于亏本。
dfs搜索,可以发现这道题直接dfs会超时,所以可以限制数组单调递增,可以很好地优化时间.
根据题意,先初始化每个包装有一个积木,然后将剩余的积木进行搜索,为保证单调,只有当前积木的个数大于等于上一个包装的积木是才继续搜索。
最后将搜索出来的结果进行判断价格是否符合p,记录答案并每次比较得最小字典序的答案。
本题属于以下题库,请选择所需题库进行购买