给出一个数字列表,lst = [1, 1, 2, 4, 3, 2, 1, 1, 1, 2, 1, 4, 3, 1]我如何找到小于或等于4的理想列表数量?
lst = [1, 1, 2, 4, 3, 2, 1, 1, 1, 2, 1, 4, 3, 1]
这里有很多可能性。目标是最大程度地减少可能的列表数量。该程序将需要创建类似于以下内容的子集列表:{4}, {4}, {3, 1}, ... , {1, 1}。
{4}, {4}, {3, 1}, ... , {1, 1}
注意最后一个列表子集不等于4,而是更少。由于以下原因,此问题很难解决:
subset-sums
O(n)