排列这没什么好说的。。第二道感觉是最短路径，但是需要记录每条路径选物品个数最多的，我用Floyd过了七十多。。