我的个人博客

前言

这是华为的笔试刷题笔记2

题目包括：

2024年9月11日-200分-圣诞节礼盒
2023年10月12日-300分-塔子哥的分糖果方案
2026年1月22日-300分-打怪升级

2024年9月19日-300分-日志文件存储问题
2025年12月3日-100分-数据匹配
2025年12月4日-200分-奶茶店的超级收益日
2024年10月16日-200分-求一组算子的最短执行时间
2025年9月24日-100分-海蒂爷爷的木桶
2025年11月9日-200分-一顿大餐的菜品选择方式
2024年10月16日-200分-求最大括号表达式
2023年09月23日-200分-迷宫

题目详解

圣诞节礼盒（15min思考 + 25min写+理解）

排序+动态规划

dp含义是以第i个盒子为底从而能达到的最高的高度

注意这里dp[i]的初始值大小是它本身

塔子哥的分糖果方案（40min学习）

树型DP：

1、处理树的关键1：邻接表初始化