最多获得的短信条数_云短信平台优惠活动_200分_A卷_动态规划

最多获得的短信条数_云短信平台优惠活动

题目描述:

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

输入输出描述:

输入描述:

  第一行客户预算 M,其中 0 ≤ M ≤ 10^6
  第二行给出售价表, 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:

输入:
	15
	10 20 30 40 60 60 70 80 90 150
输出:
	210

说明:分别充值10元和5元,可以获得150+60条短信,共210条,最大。

解题思路:

给定dp数组的定义:
dp[i] 表示花钱为 i 时最多短信数量。
题目一开始会给出一些基础套餐的短信数量,利用这些短信套餐先初始化 dp

你可能感兴趣的:(华为OD机试真题(Java,A卷+B卷),动态规划,华为od,华为,java)