I wonder the best and the worst case scenarios for the knapsack problem. I guess the best case should be the values and the weights for all of the objects have the same values. For example:
int[] values = new int[] { 5, 5, 5};
int[] weights = new int[] { 9, 9, 9};
But I don't have any idea about the worst case.
Thank you so much!