1,P1036 2,枚举子集 3,P1378 我觉得先需要一个排列,而且是n中取n的那种. 然后按照每个顺序进行模拟扩展,得出最大面积(体积?) 最后就更新最大值没什么说的. 1,啥是搜索,主要是一个遍历的方式. 2,在搜索中你要注意状态的概念和搜索树的概念. 搜索中的状态,就是对搜索情况的描述. 这么说是不是太抽象啦>那么,用搜索一棵树来帮你理解吧~ 如果你遍历(搜索)一棵树,那么你选择的状态可以是,你之前遍历过的节点数,但是也可以是你现在遍历到的节点编号. 很明显你八成得设计状态! 3,搜索