有没有这样一种计算器：给你N个数字,让你从这N个数字中选X个数字,使这X个数字的和为一个固定的数值R.
问题描述：
有没有这样一种计算器：给你N个数字,让你从这N个数字中选X个数字,使这X个数字的和为一个固定的数值R.
答
这是一个子集和问题(subset-sum),而且子集的个数确定了,那么很简单的一个方法就是枚举法,从82个数中取出22个,计算和是否为27988,本质就是个组合问题.
网上很多关于回溯法解决子集和问题的,