本文介绍了华为OD机试的一道真题，涉及Python编程。题目要求根据客户预算和短信售价序列，计算最多能获得的短信条数。解题思路包括使用动态规划，创建dp数组记录每个预算下的最大短信数，遍历所有价格并更新dp数组，最终输出dp[预算]作为答案。
🍂个人博客首页： 鲨鱼狼臧
🍂专栏介绍： 2024华为OD机试真题，使用Python进行解答，专栏每篇文章都包括真题，思路参考，代码分析，思路参考超过百字，欢迎大家订阅学习
一、题目
🎃题目描述
某短信厂商，为庆祝国庆，推出充值优惠活动。
现在给出客户预算和优惠售价序列，求最多可获得的短信总条数。
🎃输入输出
输入
第一行客户预算M，中0 ≤M≤10^6
第二行给出售价表，P1，P2…Pn，其中 1≤n ≤ 100
Pi为充值i元获得的短信条数。1≤Pi≤1000，1≤n≤100
输出
最多获得的短信条数</
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
