关于深度优化搜索的算法有关问题

分类: IT文章 • 2024-04-18 21:43:12

关于深度优化搜索的算法问题
《挑战程序设计竞赛》一书中在讲解问题：给定整数a1,a2,a3.....an判断能否从中选出若干数使结果为k的时候，运用了深度优化搜索算法，请问为什么每个数依次决定加或不加，总共的状态数会有2^(n+1)个
------解决方案--------------------
应该是2^n个
------解决方案--------------------
1个数有2个状态，n个就有2的n次方
------解决方案--------------------
等我回去翻下这本书。。。