Задача о цифрах (вычеркнуть так, чтобы получить max число)

[venco]

Принцип простой: надо по очереди минимизировать каждую цифру, удаляя минимальное количество цифр. Посмотрите на ваше решение, и увидите, на каком шаге вы допустили неоптимальность.

[Whitaker]

venco в сообщении #465791 писал(а):

Принцип простой: надо по очереди минимизировать каждую цифру, удаляя минимальное количество цифр. Посмотрите на ваше решение, и увидите, на каком шаге вы допустили неоптимальность.

Как минимизировать каждую цифру? Что вы имеет в виду?

[MrDindows]

Whitaker в сообщении #465813 писал(а):

venco в сообщении #465791 писал(а):

Принцип простой: надо по очереди минимизировать каждую цифру, удаляя минимальное количество цифр. Посмотрите на ваше решение, и увидите, на каком шаге вы допустили неоптимальность.

Как минимизировать каждую цифру? Что вы имеет в виду?

MrDindows в сообщении #465701 писал(а):

Тут простая система:
Нам надо удалить $k$ цифр. Для этого мы выбираем из первых (слева) $k$ цифр наименьшую по значению ( либо же наибольшую, смотря какое нам число необходимо получить), если таких несколько выбираем самую левую и стираем все цифры что стоят перед ней. Теперь нам надо стереть меньшее число цифр, и мы повторяем эту процедуру снова, пока не сможем больше стирать цифры).
ТС так правильно и начинал, но почему-то сбился)

[Whitaker]

MrDindows в сообщении #465814 писал(а):

Whitaker в сообщении #465813 писал(а):

venco в сообщении #465791 писал(а):

Принцип простой: надо по очереди минимизировать каждую цифру, удаляя минимальное количество цифр. Посмотрите на ваше решение, и увидите, на каком шаге вы допустили неоптимальность.

Как минимизировать каждую цифру? Что вы имеет в виду?

MrDindows в сообщении #465701 писал(а):

Тут простая система:
Нам надо удалить $k$ цифр. Для этого мы выбираем из первых (слева) $k$ цифр наименьшую по значению ( либо же наибольшую, смотря какое нам число необходимо получить), если таких несколько выбираем самую левую и стираем все цифры что стоят перед ней. Теперь нам надо стереть меньшее число цифр, и мы повторяем эту процедуру снова, пока не сможем больше стирать цифры).
ТС так правильно и начинал, но почему-то сбился)

Я последовал вашим советам и у меня получилось следующее число:
10000012340616263...9899100

[venco]

Теперь правильно.

[Whitaker]

venco в сообщении #465819 писал(а):

Теперь правильно.

Благодарю всех за оказанную помощь! Всем большое спасибо!