Tag: 子集和

使用动态编程找到子集和的解决方案

我想做的事 我想找到一个与目标T相加的数组的子集。 我还想使用动态编程方法（以及自下而上的解决方案）来做到这一点。 我现在有什么 目前我只找到一种方法来查看是否在所有大小为N子集中，是否存在至少一个具有所需总和的子集。 见下面的代码。 public boolean solve(int[] numbers, int target) { //Safeguard against invalid parameters if ((target < 0) || (sum(numbers) < target)){ return false; } boolean [][] table = new boolean [target + 1] [numbers.length + 1] ; for (int i = 0; i <= numbers.length; ++i) { table[0][i] = true; } […]