2020年11月13日
旅行商问题 —— 状态压缩
摘要： 二进制的很多应用离不开集合这个概念，我们都知道在计算机当中，所有数据都是以二进制的形式存储的。一般一个int整形是4个字节，也就是32位bit，我们通过这32位bit上0和1的组合可以表示多大21亿个不同的数。如果我们把这32位bit看成是一个集合，那么每一个数都应该对应集合的一种状态，并且每个数的 阅读全文
posted @ 2020-11-13 12:55 筱翼深凉 阅读(234) 评论(0) 推荐(0)