【华为OD】| 最多获得的短信条数、云短 信平台优惠活动_完全背包

目录

  • 一. 题目描述
  • 二. 输入描述
  • 三. 输出描述
    • 用例
  • 四. 题目解析
  • 五. Java玩法
  • 六. JavaScript玩法

一. 题目描述

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

二. 输入描述

第一行客户预算 M,其中 0 <=M <= 10^6
第二行给出售价表,P1,P2,… Pn,其中 1<= n <= 100
Pi 为充值 i 元获得的短信条数。1<=Pi<= 1000,1 <=n<=100

三. 输出描述

最多获得的短信条数

用例

【华为OD】| 最多获得的短信条数、云短 信平台优惠活动_完全背包_第1张图片

四. 题目解析

本题是完全背包问题
本题中:
客户预算 M 相当于背包的承重
出售价表:
1.i 元相当于物品的重量
2.Pi 短信条数

五. Java

你可能感兴趣的:(-,JS】,技术杂谈,技术learn,算法,java)