有句话说得好记忆化搜索=动态规划训练的时候看了：<(cnblogs.com)>不过我觉得不需要状态压缩，用更好理解的方法写代码。转移方式一：如果加入这一组，那就需要这一组满足前面的对应关系。并加上这一组所带来的对应关系。转移方式二：不加入这一组。直接上代码，有注释的。1//ZZ