Maokt
Maokt
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Maokt的知识小河
持续学习，共同成长
全部文章
/ 题解
（共1篇）
题解 | #旅行Ⅱ#
算法思想一：递归+记忆化递归 解题思路： 可以对种状态利用二进制掩码形式逐一对其递归进行搜索，每次查看经费和前后续关系。搜索函数中为当前的状态数，为当前最大这段序列可访问的最大城市数，递归的时候减小经费，改变与即可进入子问题。为了防止递归处理的问题太大，可以用数组dp记录所有的前面计算过...
旅行Ⅱ
2021-08-07
1
719
牛客博客，记录你的成长
京公网安备 11010502036488号