C++编程之美-数字之魅(代码清单2-36)

原创于 2020-01-18 10:22:43 发布 · 310 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

C++ 专栏收录该内容

127 篇文章

订阅专栏

本文深入探讨了一种基于数组实现的堆构造算法，该算法通过遍历数组并动态更新堆结构来寻找所有可能的子集和。核心过程包括初始化空堆、逐个元素插入并调整堆以保持其性质。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码清单2-36

定义：Heap[i]表示存储从arr中取i个数所能产生的和之集合的堆。
初始化：Heap[0]只有一个元素0。Heap[i]，i〉0没有元素。
for(k = 1; k <= 2 * n; k++)
{
     i_max = min(k - 1, n - 1);
     for(i = i_max; i >= 0; i--)
     {
          for each v in Heap[i]
               insert(v + arr[k], Heap[i + 1]);
     } 
}