平凡的小白

题解

未归档(48)

/ 注册

全部文章 / 题解（共1篇）

牛客算法周周练7

A、收集纸片题意：给出一个大小的房间，还有一个人的初始位置和n个纸片的位置，每个相邻格子的距离为1。问收集完所有纸片后回到起点最小需要走多少路。典型的旅行商问题。思路：1.个纸片和起点组成个点，预处理，表示第i个点和第j个点之间的距离。2.状压dp的状态dp[s][i]，表示经过集合s到达点i的...

Tarjan dp状态压缩数论旅行商问题二进制

2020-05-20

1 617