首页 > dd爱探险
开通博客写题解
头像 狂点技能树
发表于 2021-06-01 16:49:08
思路： 类似于 算法竞赛进阶指南 中的例题 最短Hamilton路径 ，只是多了一个”跳跃“的属性 对于原例题，我们采取 状压dp 的思路来求得以每一个状态结束时的最优解 有两维：当前选取值（二进制串）、当前所在位置 对于本题，我们考虑分层图的思路（记录一个类似的状态）也就是记录当前跳跃了几次 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 此在Dasein
发表于 2026-01-24 02:42:42
带权有向完全图的受限哈密顿路径 1. 问题分析 本问题本质上是一个非对称旅行商问题（TSP）的变体。我们需要在包含 个节点的有向完全带权图中，寻找一条能够遍历所有节点的路径（即哈密顿路径），使得总代价最小。 关键约束点分析： 规模约束：。这是一个极其强烈的信号，暗示算法复杂度应为指数级，通常指向 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”