Description 递归实现指数型枚举是一种常用的DFS算法,复杂度是2^n,只能在n比较小的时候使用. 一般用于:从 1∼n 这 n 个整数中随机选取(或者有某些规则限制)任意多个,输出所有可能的选择方案. 其实背包问题也可以用这种方法解决,只是复杂度会比较高...... 一个旅行者有一个最多能装 M 公斤的背包,现在有 n 件物品,它们的重量分别是W1,W2,...,Wn,旅行者最多能装多少重量.本题目题面: 给你N个整数,从中选取任意多个(至少选择一个),输出所有可能的选择方案, 无需