计数问题 C#

Question

我有点问题。我正在向ArrayList 添加数字，例如 156、340（当它是 TransferIn 或 Buy）等，然后我删除它们，比如 156、340（当它是 TransferOut、Sell）。以下解决方案可以毫无问题地解决这个问题。我遇到的问题是，对于一些旧数据，员工输入的总和是 1500 而不是 500+400+100+500。我将如何更改它，以便当有 Sell/TransferOut 并且 ArrayList 内部没有匹配项时，它应该尝试从该 ArrayList 添加多个项目并找到组合成聚合的元素。

   ArrayList alNew = new ArrayList();
   ArrayList alNewPoIle = new ArrayList();
   ArrayList alNewCo = new ArrayList();
   string tempAkcjeCzynnosc = (string) alInstrumentCzynnoscBezNumerow[i];
   string tempAkcjeInId = (string) alInstrumentNazwaBezNumerow[i];
   decimal varAkcjeCena = (decimal) alInstrumentCenaBezNumerow[i];
   decimal varAkcjeIlosc = (decimal) alInstrumentIloscBezNumerow[i];
   int index;
   switch (tempAkcjeCzynnosc) {                  

          case "Sell":
          case "TransferOut":
          index = alNew.IndexOf(varAkcjeIlosc);
          if (index != -1) {
              alNew.RemoveAt(index);
              alNewPoIle.RemoveAt(index);
              alNewCo.RemoveAt(index);
          } else {
              // Number without match encountred
          }
          break;

          case "Buy":
          case "TransferIn":
               alNew.Add(varAkcjeIlosc);
               alNewPoIle.Add(varAkcjeCena);
               alNewCo.Add(tempAkcjeInId);
               break;
    }
}

Answer 1

这可能比您想象的要棘手：

• http://xkcd.com/287/
• http://en.wikipedia.org/wiki/Knapsack_problem

Answer 2

这是背包问题的变体，称为subset sum problem。检查我的回答here 以获得多种解决方案。如果您使用动态编程方法，要获得需要删除的实际项目，只需保留第二个数组，告诉您添加的最后一个元素是什么以获得一定的总和，然后您可以使用它来找到解决方案。如果您无法使其正常工作，请回帖。如果你有很多数字，我还是建议使用随机算法，它更容易实现，而且内存和时间效率更高（通常）。