1000ms

Difficulty: 5

所属公司 : 华为

时间 :2025年9月18日(留学生)-AI方向

算法与标签>动态规划

会员或题库专享

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

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

题目内容

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

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

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

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