这篇博客主要介绍了华为OD机试中的一道真题，涉及云短信平台的优惠活动。内容包括题目描述、输入输出样例以及解题思路，提供了一个使用Python解决该问题的方案。通过动态规划计算在不同预算下能获得的最多短信条数。
🍂个人博客首页： KJ.JK
🍂专栏介绍： 华为OD机试真题汇总，定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用Python语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习
一、题目
🎃题目描述
某短信厂商，为庆祝国庆，推出充值优惠活动。
现在给出客户预算和优惠售价序列，求最多可获得的短信总条数。
🎃输入输出
输入
第一行客户预算M，中0 ≤M≤10^6
第二行给出售价表，P1，P2…Pn，其中 1≤n ≤ 100
Pi为充值i元获得的短信条数。1≤Pi≤1000，1≤n≤100
订阅专栏 解锁全文
扫一扫
175
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
