- 博客(1)
- 收藏
- 关注
RSS订阅原创 动态规划+状态压缩思路解决旅行者问题
问题描述 小明目前在做一份毕业旅行的规划。打算从北京出发，分别去若干个城市，然后再回到北京，每个城市之间均乘坐高铁，且每个城市只去一次。由于经费有限，希望能够通过合理的路线安排尽可能的省一些路上的花销。给定一组城市和每对城市之间的火车票的价钱，找到每个城市只访问一次并返回起点的最小车费花销。 链接：https://www.nowcoder.com/questionTerminal/3d1adf0f16474c90b27a9954b71d125d 来源：牛客网 输入： 城市个数n（1< n
2021-08-20 13:50:48
1096
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人