Tag: 背包问题

背包 – 蛮力算法

我发现这个代码使用powershell机制来解决背包问题（这主要是为了学习，所以不需要指出动态更有效）。 我让代码工作，并了解其中的大部分内容。 最。 这是问题： 我注意到这两个条件，我不知道它们是如何工作的以及为什么它们在代码中 – 我知道它们是至关重要的，因为我所做的任何改变都会导致算法产生错误的结果： // if bit not included then skip if (((i >> j) & 1) != 1) continue; // if bit match then add if (((bestPosition >> j) & 1) == 1) { include.Add(Items[j]); } 这是整个class级，以及我从主要方式调用它的方式： using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace KnapSack2 { class BruteForce { […]