多于两位数的状态描述
来源：7-8 图论搜索和人工智能
王存俊duck
2019-09-09
老师，在之前的视频中我们的状态都是一个数字，所以转化成String以后能够很容易地转化回来。
但是如果是44的谜题，其中有10~16这些数字，他们是两位数的；甚至如果是大于1010的谜题会有三位数的而状态存在。这种情况下如何有效的转化当前状态呢？
写回答
1回答
-
状态压缩有各种方式。课程后续还会介绍使用二进制做状态压缩。
即使依然使用字符串，可以使用诸如："1_2_3_4_16"，自己定义一个规则，区分开。当然，这样解析状态会花时间。
也可以使用字母表示数字。a是0，z是25，等等。
但是，并不是所有的状态都能进行有效压缩。当发现自己面对的问题可能不太能有效压缩状态的时候，或许，状态压缩不是一个好方式。
继续加油。
112019-09-09
相似问题