LINUX.ORG.RU

Как реализовать такой алгоритм?

 ,


0

1

Дана длина линии X.

Дан набор длин отрезков [a, b, c, d]


Нужно найти такую комбинацию отрезков, чтобы они укладывались в линию X целиком.

Т.е. например длина 14, отрезки [4, 3]

Комбинация соответственно [4, 4, 3, 3]

При отсутствии такой комбинации - FALSE

Как такое сделать? Дайте наводку или напиво ссылку на [наглёж моде] полное решение [/наглёж моде]

★★★★★

Последнее исправление: Qwentor (всего исправлений: 1)

Это известная задача о размене монет. Решается в несколько строк с помощью динамического программирования.

mix_mix ★★★★★
()
Ответ на: комментарий от mix_mix

Да, кажется оно)
Спасибо! Теперь хоть знаю что искать

Qwentor ★★★★★
() автор топика
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.