- 博客(1)
- 收藏
- 关注
RSS订阅
原创 优惠券使用/凑满减优惠/硬币组合问题（结果包括最优组合和最优值）
DP法求满减优惠组合问题一、原问题描述时间限制:10000ms单点时限:1000ms内存限制:256MB描述最近天气炎热，小Ho天天宅在家里叫外卖。他常吃的一家餐馆一共有N道菜品，价格分别是A1, A2, … AN元。并且如果消费总计满X元，还能享受优惠。小Ho是一个不薅羊毛不舒服斯基的人，他希望选择若干道不同的菜品，使得总价在不低于X元的同时尽量低。你能算出这一餐小Ho最少消费多少...
2019-02-25 11:58:56
5560
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人