求一个组合函数: 如p([1,2,3]) ,输出:[1],[2],[3],[1,2],[2,3],[1,3],[1,2,3]。
解答.
此题与背包问题相似,对于每个元素,有选择或者不选择两种情况,可穷举之。
enum_array(int p[], int n)
{
if(n < 0 )
return;
print_stack //打印保存结果的堆栈中的内容
push_stack( p[ n -1 ] ) //选择p [ n - 1]
enum_array( p, n - 1 )
pop_stack( )
enum_array(p, n - 1) //不选择p[ n - 1 ]
}
阅读全文