子集和问题(回溯法)

题目描述 给定一个含有n个元素的整形数组a,再给定一个和sum,求出数组中知足给定和的全部元素组合,举个例子,设有数组a[6] = { 1, 2, 3, 4, 5, 6 },sum = 10,则知足和为10的全部组合是html {1, 2, 3, 4} {1, 3, 6} {1, 4, 5} {2, 3, 5} {4, 6}web 注意,这是个n选m的问题,并非两两组合问题数组 解法一:穷举法 最
相关文章
相关标签/搜索