如何查找所有数字集合，其加法与列表中的最大数字相同

Question

如何查找所有与列表中最大数字相加的数字集合。例如：输入数组={2,3,4,9}输出 = {2,3,4}{9}

Answer 1

你问的其实是SubsetSum问题。首先找出列表的最大值，然后应用动态规划生成一组数字，其总和是列表的最大值。

要在 Java 中为您的问题实现动态编程，请使用递归和 HashTable。哈希表通过存储计算来提高性能。