华为OD机试 - 云短信平台优惠活动 - 动态规划、背包问题（Java 2024 C卷 200分）

已于 2025-01-15 13:57:24 修改
阅读量791 收藏 2
点赞数
分类专栏： 华为OD机试（JAVA）真题（B卷+A卷+C卷+D卷+E卷） 文章标签： 华为od java 算法 七日集训 送书 学习方法
于 2023-08-28 18:05:17 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/132524848
版权
本博客详细介绍了华为OD机试中的一道动态规划题目，涉及云短信平台的充值优惠活动。通过动态规划解决背包问题，最大化在给定预算下获得的短信条数。博客提供了解题思路、Java算法源码和优化方法，并展示了输入输出示例。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

一、题目描述

某云短信厂商，为庆祝国庆，推出充值优惠活动。

现在给出客户预算，和优惠售价序列，求最多可获得的短信总条数。

二、输入描述

第一行客户预算M，其中 0<=M<=1000000。

第二行给出售价表，P1,P2…Pn, 其中 1<=n<=100，Pi为充值i元获得的短信条数。 1<=Pi<=1000， 1<=n<=100。

三、输出描述

最多获得的短信条数。

四、解题思路

  1. 如果客户预算小于0 或者 已计算的元素下角标大于客户预算，返回当前短信条数；
  2. 从已计算的元素下角标开始遍历出售价表；① 计算充值金额为i+1元时获得的短信条数，递归调用（客户预算、出售价表、短信条数msgCount + arr[i]、已计算的元素下角标）；② 计算未选择当前售价时获得的短信条数p2，递归调用，③ 更新max，为max、p1、p2中的最大值；
  3. 返回最多获得的短信条数；

五、Java算法源码

了解本专栏 订阅专栏 解锁全文
云短信平台优惠活动
面试高手的博客
03-18 1483
第二行给出售价表，P1,P2...Pn, 其中 1
华为OD机试用Python实现 -【云短信平台优惠活动】(2023-Q1 新题)
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-25 3539
从当前下标开始遍历字符串列表 strings，对于每一个元素，将它加入 lst，继续递归调用 combine 函数，同时 n 减去当前元素的值，下标变为 i+1。Pn, 其中 1
【华为OD机试真题】130、最多获得的短信条数、云短信平台优惠活动 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
08-15 929
>某短信厂商，为庆祝国庆，推出充值优惠活动。 现在给出客户预算和优惠售价序列，求最多可获得的短信总条数。
华为机试题01背包问题
aikunjiao3421的博客
07-25 269
package com.nowcoder.huawei; import java.util.Scanner; /** * 输入的第 1 行，为两个正整数，用一个空格隔开：N m * （其中 N （ <32000 ）表示总钱数， m （ <60 ）为希望购买物品的个数。） * * * 从第 2 行到第 m+1 行，第 j 行给出了编号...
0-1背包问题
weixin_33785972的博客
11-03 183
分数背包问题可以用贪心算法来求解，而0-1背包问题则需要用动态规划方法求解。 问题描述： 假设我们有n件物品，分别编号为1, 2...n。其中编号为i的物品价值为vi，它的重量为wi。为了简化问题，假定价值和重量都是整数值。现在，假设我们有一个背包，它能够承载的重量是W。现在，我们希望往包里装这些物品，使得包里装的物品价值最大化，那么我们该如何来选择装的东西呢？ 问题解答： ...
华为OD机试 - 最大报酬 - 0/1 背包问题，动态规划（Java 2024 E卷 100分）
学Java，找哪吒
09-02 1748
动态规划是一种算法思想，它的本质是通过将问题分解为更小的子问题，并保存每个子问题的解，以此来避免重复计算并获得问题的最优解。
华为OD机试 - 快递员的烦恼 - 动态规划（Java 2024 D卷 200分）
学Java，找哪吒
04-26 3438
动态规划是一种算法设计技术，用于解决具有重叠子问题和最优子结构的问题。
华为OD机试 - 核酸最快检测效率 - 动态规划、背包问题（Java 2024 E卷 200分）
学Java，找哪吒
10-11 944
动态规划是一种通过将复杂问题分解为更小的子问题，并利用其重叠子问题和最优子结构性质来优化求解的算法方法。
华为OD机试 - Wonderland游乐园 - 动态规划（Java 2024 D卷 200分）
学Java，找哪吒
07-24 1600
动态规划（Dynamic Programming, DP）是一种解决最优子结构问题的算法。
华为机试——0-1背包问题
09-29 1213
华为机试——0-1背包 问题给定一个数，比如20，然后给定几个数字，如1 3 5 7 8输出：1 3 5 7 80 0 0 1 1因为5+7+8=20
华为面试上机题（二）
03-02
Java,华为历年笔试面试机考试题,每章题量不多，但解决方案多样，以Java语言为主，共108题，持续更进中......
华为2021秋招0902笔试——第三题 背包问题
weixin_43419256的博客
09-03 886
题目描述 你在一家家具公司工作，需要将家具发往全国各地，为此，你需要将箱子装上卡车，每个箱子的尺寸和价值各不相同，你需要尽可能利用每辆卡车的空间，假设卡车空间大小为K，给定个数组W，它的第i个元素表示第i个箱子的尺寸，给定一个数组V，它的第i个元素表示第i个箱子的价值，为此，你将如何选择要装上卡车的箱子在满足卡车的空间占用最大前提下，使卡车运输的箱子总价值最大? 输入描述: 参数1:卡车空间K(1<K< 1000) 参数2:箱子个数N（1 N< 1000) 参数3:每个箱子尺寸w（1&lt
刷题：华为机试 HJ41 利用背包思想
星星之火 可以燎原
05-27 326
#include <iostream> using namespace std; int main(){ int n; while(cin>>n){ int w[10]={0}; //对应砝码的重量 int num[10]={0}; //对应砝码的数量 for(int i=0;i<n;i++) cin>>w[i]; //输入砝码重量 for(int i=0;i<
华为机试练习_16：购物单(有依赖的背包问题)
你今天真好看呀
04-10 1515
1、题目描述 2、思路分析 1、本题属于依赖背包问题： 有四种情况： 只取主件：f[i-1,j-a[i,0]]+a[i,0]*b[i,0] 取主件＋附件1：f[i-1,j-a[i,0]-a[i,1]]+a[i,0]*b[i,0]+a[i,1]*b[i,1] 取主件＋附件2：f[i-1,j-a[i,0]-a[i,2]]+a[i,0]*b[i,0]+a[i,2]*b[i,2] 既主件＋附件1＋...
华为oj-购物单（依赖背包问题）
fuckindaddy的专栏
08-13 779
以下两个都是正确答案，之前错误是因为不能import自己的包。方法一时间复杂度为θ(VN)，方法二时间复杂度为θ()方法1：import java.util.*;class Item { int price; int weight; int affiliation; public Item(int price,int weight,int affiliation) {
华为OD最新面试手撕代码：背包问题
zf169_com的博客
06-26 502
在这个问题中，给定一组物品，每个物品有对应的重量和价值，以及。你的实现基于递归的思路，通过穷举所有可能的选择来找到。不过，这个解决方案的效率可能不高，因为它会重复计算一些子问题，导致时间复杂度较高。如果你想要继续使用递归解决这个问题，可以尝试对递归函数进行记忆化搜索，以减少重复计算，提高效率。中，你使用了两个状态来表示每个物品的选择：选和不选。一个背包的容量，任务是找到能装入背包的物品的最大总价值。探索所有可能的选择，最终返回背包能够容纳的最大总价值。的指数级时间复杂度，是一种更有效的方法。
华为OD 技术综合面，手撕代码真题整理（五八）：背包问题 | 二叉树最大深度
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
09-26 143
OD，全名 Outsourcing Dispacth，中文外包派遣。华为 19 年开始探索并实行新的研发“人力外包”模式，按正式员工标准进行招聘（话虽如此，实际要求没那么高），由业务部门负责培养和管理，解决更为核心的业务问题，对于绩效优秀且能力突出的人才提供转正式员工通道。人力外包签约方为德科/科锐国际，劳动合同期为 4 年，试用期 6 个月。员工关系、五险一金、考勤发薪由德科/科锐国际负责；定级定薪、员工培训、工作安排、绩效评比和晋升等由华为负责。
2023华为OD机试真题【查找充电设备组合/背包问题】
wtswts1232的博客
04-12 713
定义一个二维数组dp，其中dp[i][j]表示从下标为 [0-i] 的设备里任意取，放进容量为j的背包，最大值是多少。某个充电站，可提供n个充电设备，每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和，均构成功率集合P的1个元素。说明 当充电设备输出功率50、20、20组合时，其输出功率总和为90，最接近充电站最大充电输出功率，因此最优元素为90。说明 所有充电设备的输出功率组合，均大于充电站最大充电输出功率30，此时最优元素值为0。第2行为每个充电设备的输出功率P_i。
【华为OD】| 最大报酬_背包问题、动态规划
buff会技术的程序媛de博客
04-13 365
小明每周上班都会拿到自己的工作清单，工作清单内包含 n 项工作，每项工作都有对应的耗时时间(单位 h)和报酬，工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。t 代表该工作消耗的时长(单位 h，t>0)，w 代表该项工作的报酬。T 代表工作时长 (单位 h，0
华为od机试java
最新发布
03-20
### 华为OD机试中的Java考察内容 华为OD机试主要针对开发者的算法设计能力、数据结构掌握程度以及实际编码技巧进行评估。以下是关于Java相关的具体考察点和题目类型的分析： #### 一、核心考察知识点 1. **基础语法与特性** - Java的基础语法规则，包括变量声明、控制流（if/else, switch）、循环（for, while）等[^1]。 - 对象导向编程的核心概念，如类定义、继承、多态、封装等内容。 2. **常用API与工具库** - 掌握`java.util.*`包下的集合框架，例如List、Set、Map及其子接口的具体实现方式[^3]。 ```java List<String> list = new ArrayList<>(); Set<Integer> set = new HashSet<>(); Map<Character, Integer> map = new HashMap<>(); ``` 3. **异常处理机制** - 使用try-catch-finally块捕获并妥善管理运行期错误的能力[^2]。 4. **并发编程** - 多线程环境下资源竞争问题解决方案的理解，比如`synchronized`, `ReentrantLock`的应用场景。 #### 二、典型题目类型 1. **字符串操作** - 字符串匹配、替换、分割等问题经常作为入门级挑战出现。例如给定一段文字找出其中重复次数最多的单词。 2. **数组与矩阵变换** - 数组旋转、查找特定模式或者计算最大子序列之和都是高频考点之一。 3. **排序与搜索优化** - 自己动手编写快速排序或其他高效排序方法；熟练运用二分法降低时间复杂度。 4. **动态规划求解组合数列** - 动态规划用于解决背包问题变种或是斐波那契数列扩展版本时非常有效果。 5. **图论应用实例** - 图遍历(BFS/DFS), 最短路径(Dijkstra/Floyd-Warshall)等相关理论的实际案例解析。 #### 三、编程测试注意事项 - 时间效率考量：确保所选算法能在规定时间内完成运算任务。 - 边界条件验证：考虑极端输入情况是否会引发程序崩溃或逻辑混乱。 - 可读性和可维护性：即使是在限时条件下也应保持清晰易懂的代码风格。 ```java public class Main { public static void main(String[] args){ System.out.println("Hello World!"); } } ```
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

哪 吒

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值