请描述您的问题
标题:2017腾讯云11.11大促 给你实实在在的优惠
地址:https://cloud.tencent.com/act/double11
浏览器信息
Mozilla/5.0 (Macintosh; Intel Mac OS X 10.12; rv:56.0) Gecko/20100101 Firefox/56.0
标题:2017腾讯云11.11大促 给你实实在在的优惠
地址:https://cloud.tencent.com/act/double11
浏览器信息
Mozilla/5.0 (Macintosh; Intel Mac OS X 10_11_6) AppleWebKit/604.3.5 (KHTML, like Gecko) Version/11.0.1 Safari/604.3.5
请描述您的问题
标题:2017腾讯云11.11大促 给你实实在在的优惠
地址:https://cloud.tencent.com/act/double11/expand
浏览器信息
Mozilla/5.0 (Macintosh; Intel Mac OS X 10_12_5) AppleWebKit/603.2.4 (KHTML, like Gecko) Version/10.1.1 Safari/603.2.4
因此,我有一系列的优惠券,每个都有一个价格和数量,可以从它购买。我只能从优惠券上购买给定的商品数量,不多也不能少。如何找到最小的成本,以获得所需数量的项目与优惠券(并返回-1,如果不可能)?
例如,如果有4张优惠券:“10美元买3张”、“4美元买2张”、“4美元买2张”、“3美元买1张”和4件要买的物品,最低成本是8美元。
背包致力于寻找最大值,但最低限度,它只会继续不考虑任何优惠券,并得到一个0的答案。
这是我的密码:
int minimumCost(coupon_t coupons[], int numCoupons, int units) {
if (units <= 0
这是我的问题。想象一下,我正在购买3种不同的物品,我有多达5张优惠券。优惠券是可互换的,但在不同的物品上使用时价值不同。
这是一个矩阵,它给出了在不同项目上花费不同数量的优惠券的结果:
coupons: 1 2 3 4 5
item 1 $10 off $15 off
item 2 $5 off $15 off $25 off $35 off
item 3 $2 off
我已经为这个例子手工计算出了最佳的操作:
如果我有一张优惠券,第一项以10美元的价格
我有一个优惠券模型,它与产品模型(有枢轴表等等)有很多关系。我创建了一些本地范围,以便只获得可用的优惠券,并且只获得确定类别的优惠券:
public function scopeAvailable($query)
{
return $query->where('available', '>', 0);
}
public function scopeOfCategory($query, $category)
{
return $query->join('categories', 'categories
表:优惠券
表shop_category:
优惠券模式:
use Model;
/**
* Model
*/
class Coupon extends Model
{
/**
* @var string The database table used by the model.
*/
public $table = 'coupons';
/**
* @var array Validation rules
*/
public $rules = [
];
public