题目0151-最多获得的短信条数

（python）100%通过率 超详细代码注释 代码优化

【代码】华为OD真题-- 短信优惠-带答案。题目描述： 某云短信厂商，为庆祝国庆，推出充值优惠活动。 现在给出客户预算，和优惠售价序列，求最多可获得的短信总条数。 输入描述： 第一行客户预算M，其中 0

某云短信厂商，为庆祝国庆，推出充值优惠活动。现在给出客户预算，和优惠售价序列，求最多可获得的短信总条数。

版权声明：本文为CSDN博主「算法大师」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。Pi为充值 i 元获得的短信条数。第二行给出售价表， P1, P2, …Pn , 其中 1 ≤ n ≤ 100 ,现在给出客户预算，和优惠售价序列，求最多可获得的短信总条数。第一行客户预算M，其中 0 ≤ M ≤ 10^6。某云短信厂商，为庆祝国庆，推出充值优惠活动。

确定功能单位、系统边界、影响类型。2.

Pi为充值 i 元获得的短信条数。第二行给出售价表， P1, P2, …Pn , 其中 1 ≤ n ≤ 100 ,分两次充值最优， 10 元 5 元各充一次，总条数 150 + 60 = 210。分两次充值最优， 1 元、 5 元各充一次。总条数 10 + 60 = 70。现在给出客户预算，和优惠售价序列，求最多可获得的短信总条数。第一行客户预算M，其中 0 ≤ M ≤ 10^6。某云短信厂商，为庆祝国庆，推出充值优惠活动。

递归相关的算法练习

某云短信厂商为庆祝国庆，推出充值优惠活动。现在给出客户预算和优惠售价序列，要求计算最多可获得的短信总条数。

🎃题目描述 >某短信厂商，为庆祝国庆，推出充值优惠活动。 现在给出客户预算和优惠售价序列，求最多可获得的短信总条数。

文章对你有所帮助的话，欢迎给个赞或者 star，你的支持是对作者最大的鼓励，不足之处可以在评论区多多指正，交流学习。Pi为充值i元获得的短信条数。第二行给出售价表，P1，P2…Pn，其中 1≤n ≤ 100。现在给出客户预算和优惠售价序列，求最多可获得的短信总条数。某短信厂商，为庆祝国庆，推出充值优惠活动。第一行客户预算M，中0 ≤M≤10^6。

表示在有i元预算的情况下，客户最多可以获得的短信条数。对于每个售价，遍历从0到预算的所有金额，的较大值，其中i为当前售价，j为当前金额。

OD统一考试题解： Java / Python / C++。 某云短信厂商，为庆祝国庆，推出充值优惠活动。 现在给出客户预算，和优惠售价序列，求最多可获得的短信总条数。 输入描述 第一行客户预算M，其中 0

某云短信厂商，为庆祝国庆，推出充值优惠活动。现在给出客户预算，和优惠售价序列，求最多可获得的短信总条数。输入描述：第一行客户预算M，其中0

通过上述步骤，我们可以高效地求出最多可以获得的短信条数。这种方法的时间复杂度为。分两次充值最优，10 元 5 元各充一次，总条数 150 + 60 = 210。分两次充值最优，1 元、5 元各充一次。总条数 10 + 60 = 70。现在给出客户预算，和优惠售价序列，求最多可获得的短信总条数。某云短信厂商，为庆祝国庆，推出充值优惠活动。如果有其他问题，欢迎随时提问！如果有其他问题，欢迎随时提问！如果有其他问题，欢迎随时提问！如果有其他问题，欢迎随时提问！本题是完全背包问题。

云短信平台优惠活动 题目描述：某云短信厂商，为庆祝国庆，推出充值优惠活动。现在给出客户预算，和优惠售价序列，求最多可获得的短信总条数。

已支持（Java & JS & Python & C & C++），考察：完全背包

另外，本题最简单的解题思路就是，双重循环，外层循环每一个 box，内层循环 box 的每一个字符，然后统计字符数量，在和 key 的字符数量对比，如果可以看盖，即大于等于，则说明当前 box 就是可以匹配密码的箱子，返回当前箱子的序号。接下来利用两个指针 k,j，分别从 key 的 0 索引位置，和 box 的 0 索引位置开始扫描，如果扫描到的 key[k] == box[j]，则 k++，j++，否则只有 j++。当 k===key.length 时，则说明当前 box 中就是匹配密码的箱子。

某云短信厂商，为庆祝国庆，推出充值优惠活动。现在给出客户预算，和优惠售价序列，求最多可获得的短信总条数。输入描述第一行客户预算M，其中 0 ≤ M ≤ 10^6第二行给出售价表， P1, P2, … Pn , 其中 1 ≤ n ≤ 100 ,Pi为充值 i 元获得的短信条数。1 ≤ Pi ≤ 1000 , 1 ≤ n ≤ 100