害羞汽车

文章
5
资源
0
加入时间
2年10月21天

小雨去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小雨现在只想购买恰好n个苹果,小雨想购买尽量少的袋数方便携带。

看到的某道面试题:小雨去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小雨现在只想购买恰好n个苹果,小雨想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果,小雨将不会购买。网上好多动态规划、回溯算法的解法,这里用纯数学解。本题难点主要是:尽量少的袋数。def buyApple(n): if n%2: return ...