Имеется 2 массива с числами. Элементы в них находятся в некой зависимости, т.е. 0 элемент 1 массива "связан" с 0 элементом 2 массива и т.д. Необходимо как-то отсортировать объекты по убыванию в отношении Vi/Wi и записать это в новое множество или массив. И далее при необходимости когда объекты оттуда будут браться, как-то получать их изначальные отношения.
static int[] values = new int[] {10, 8, 3, 8, 8}; // цены
static int[] weights = new int[] {8, 3, 4, 3, 3}; //вес предметов
PS: решаю задачу о рюкзаке методом жадных алгоритмов