Какой алгоритм мне следует использовать?

Допустим, у меня четыре группыA [0, 4, 9]B [2, 6, 11]C [3, 8, 13]D [7, 12]Теперь мне нужно по одному числу из каждой группы (т.е. новой группы) E [число из A, число из B, число из C, число из D], так что разница между максимальным числом в E и минимальным числом в E должна бытьвозможно самый низкий. Что это за проблема?какой алгоритм графа будет лучше решать такую ​​задачу?Заранее спасибо.PS: Я пытаюсь решить это на java и прошу прощения за неуказанный заголовок.Изменить: наконец-то я нашел то, что действительно ищу http://rcrezende.blogspot.in/2010/08/smallest-relevant-text-snippet-for.html
7 голосов | спросил user1624525 25 PM00000090000002631 2012, 21:12:26

0 ответов


Похожие вопросы

Популярные теги

security × 330linux × 316macos × 2827 × 268performance × 244command-line × 241sql-server × 235joomla-3.x × 222java × 189c++ × 186windows × 180cisco × 168bash × 158c# × 142gmail × 139arduino-uno × 139javascript × 134ssh × 133seo × 132mysql × 132