algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2025-07-09 03:59:38 +08:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #865 from qwerty50000a/patch-1

Browse Source 
Update Knapsack.java
This commit is contained in:
Yang Libin
2019-09-26 09:01:04 +08:00
committed by GitHub
parent 23ca7169e8 9743e7506f
commit 2dce3bce24
1 changed files with 3 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
DynamicProgramming/Knapsack.java
View File

@ -6,7 +6,9 @@ package DynamicProgramming;
public class Knapsack { public class Knapsack {
private static int knapSack(int W, int wt[], int val[], int n) { private static int knapSack(int W, int wt[], int val[], int n) throws IllegalArgumentException {
if(wt == null || val == null)
throw new IllegalArgumentException();
int i, w; int i, w;
int rv[][] = new int[n + 1][W + 1]; //rv means return value int rv[][] = new int[n + 1][W + 1]; //rv means return value