weixin_44718708的博客

本文摘要：总结了三种核心算法应用场景及实现要点。1) 网格最小路径和采用动态规划，处理固定移动方向的点权问题；2) 仓库AGV导航使用Dijkstra算法，解决带边权的最短路径问题，支持复杂路径约束；3) 0-1背包问题通过容量维度DP实现最优组合选择。三种算法分别适用于：网格路径点权优化、实际场景边权路径搜索和资源受限的价值最大化决策，构成解决空间路径与组合优化问题的核心方法体系。

对按先序排列的List进行一次性遍历的同时，借助逻辑栈的辅助（暂存父节点），按后序遍历顺序，从左到右，从下到上将子菜单节点与父节点关联起来，遍历结束即可得到所需的结构数据。