给定一组n个浮点值和k,找到所有可能子集的数量,其中sum为> = k,k为浮点值

时间:2017-05-16 21:37:58

标签: algorithm dynamic-programming

这是问题的变体:
Given a set of n integers, list all possible subsets with sum>=k使用动态编程解决  现在允许元素为浮动类型。我想过在cpp stl而不是DD数组中使用map,因为索引可能是浮动类型。但我不知道如何循环地图。只是好奇如何处理这个问题(自我激励的问题)。

编辑:可以假设所有数字都是正数。

0 个答案:

没有答案