1000ms

Difficulty: 5

所属公司 : 华为

时间 :2025年10月22日-AI方向

算法与标签>动态规划

会员或题库专享

请先，开通会员或购买题库华为校招机考题库，可解锁完整内容。

购买华为校招机考题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（华为校招机考题库），可解锁完整内容。

购买题库开通会员

思路

预处理能量： 先按上式计算整张图的能量矩阵 $E$ ，复杂度 $O(H\cdot W\cdot K^2)$ 。
动态规划建模： 用 $f_{i,j}$ 表示走到位置 $(i,j)$ 的最大能量和：
- 边界： $f_{i,0}=E_{i,0}$ ，对所有 $i\in[0,H-1]$ 。
- 转移：

题目内容

在自动驾驶系统中，车道线识别是核心功能之一。车道线通常具有连续性，从图像左侧到右侧逐渐展开。

为了识别出最可能的车道线路径，我们可以在图像中找到一条路径，使得路径上所有像素的信号值与策略矩阵的乘积之和最大。

现定义每个位置的能量值为策略矩阵与该位置周边信号值的乘积和。

给定一个 $H×W$ 的图像以及一个 $K×K$ 的策略矩阵，用于模拟不同方向的路径选择策略。