高考问答泰迪怀孕多久肚子变大:求一算法思路
来源：百度文库 编辑：高考问答 时间：2024/04/29 15:23:23
如下，我只会用递归穷举，做是做对了，但效率很低。有人说这是一个动态规划问题，是吗？选择那种算法效率最高？（时间最少）请大家描述一下思路，不一定要做出来，用伪代码写清楚思路即可。
安奴是一个特别精于数字游戏的小女孩，如果给她一组可以重复的正整数，通过这组数的加、减或保留的任意组合运算（每次计算时每个数只参加一次或不参加），她可以立即计算出所有可能的互不相同正整数的个数。
例如，如果给她三个整数：2、8、3，她将立即告诉你可以产生11个不同的正整数，即：1、2、3、5、6、7、8、9、10、11及13。
安奴是一个特别精于数字游戏的小女孩，如果给她一组可以重复的正整数，通过这组数的加、减或保留的任意组合运算（每次计算时每个数只参加一次或不参加），她可以立即计算出所有可能的互不相同正整数的个数。
例如，如果给她三个整数：2、8、3，她将立即告诉你可以产生11个不同的正整数，即：1、2、3、5、6、7、8、9、10、11及13。