云短信平台优惠活动 - 华为OD统一考试

2023-12-29 19:05:40

OD统一考试

题解： Java / Python / C++

alt

题目描述

某云短信厂商，为庆祝国庆，推出充值优惠活动。

现在给出客户预算，和优惠售价序列，求最多可获得的短信总条数。

输入描述

第一行客户预算M，其中 0<=M<=100

第二行给出售价表，P1,P2,… Pn, 其中 1<=n<=100

Pi为充值i元获得的短信条数.

1<=Pi<=1000,1<=n<=100

输出描述

最多获得的短信条数。

示例1

输入
6
10 20 30 40 60

输出
70

说明
分两次充值最优，1元、5元各充一次。总条数10+60=70

示例2

输入
18
1 2 30 40 60 84 70 80 90 150

输出
252

题解

动态规划 完全背包问题。

对完全背包不熟，可以看

文章来源:https://blog.csdn.net/user_longling/article/details/135294516
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。