Maximize Total Tastiness of Purchased Fruits
A two-constraint knapsack: each fruit is bought at full price or with a coupon that halves it, tracked by coupons used and money spent.
A two-constraint knapsack: each fruit is bought at full price or with a coupon that halves it, tracked by coupons used and money spent.