JavaScript数组部分和问题的问题

来源:《挑战程序设计竞赛》

给萣整数n个判断是否能从中选出若干数,使它们的和恰好为k

从a1开始按顺序决定每个数加还是不加,在全部n个数都决定后在判断它们的和昰不是k即可

每个点都分出两种状态:加上当前数或者不加,dfs函数里主要完成:{状态的两种延伸(加上当前行数或者不加);当前状态的描述(判断当前和是否为k);}

我要回帖

更多关于 数组部分和问题 的文章

 

随机推荐