Python Coin Change Problem (Recursive) Explained in Plain English
https://gist.github.com/jrjames83/94ca6767efba484ec350b9f8d992c0ee
We write a solution to solve the classic problem of making change given an amount and list of coins or monetary units. I try to outline how the recursive solution makes more sense than any iterative solutions, given that the greedy algorithm that the recursion employs, is identical to the solution any cashier in a store would use time and time again.
The crux of understanding this is that if you need to make change for say, $4.33, if you iterate over all possible monetary units from low to high, you grab the highest value that does not exceed the amount to return, deduct that from the amount owed and do the exact same thing again.
Working on the return structure for the recursion is the trickiest part. We end up wrapping the return values in a list, then flatten the list using a nice example I found on stack overflow, which is also recursive and relies on a type error being thrown if you try iterating over an object which is not iterable (like a number).
Что делает видео по-настоящему запоминающимся? Наверное, та самая атмосфера, которая заставляет забыть о времени. Когда вы заходите на RUVIDEO, чтобы посмотреть онлайн «Python Coin Change Problem (Recursive) Explained in Plain English», вы рассчитываете на нечто большее, чем просто загрузку плеера. И мы это понимаем. Контент такого уровня заслуживает того, чтобы его смотрели в HD 1080, без дрожания картинки и бесконечного буферизации.
Честно говоря, Rutube сегодня — это кладезь уникальных находок, которые часто теряются в общем шуме. Мы же вытаскиваем на поверхность самое интересное. Будь то динамичный экшн, глубокий разбор темы от любимого автора или просто уютное видео для настроения — всё это доступно здесь бесплатно и без лишних формальностей. Никаких «заполните анкету, чтобы продолжить». Только вы, ваш экран и качественный поток.
Если вас зацепило это видео, не забудьте взглянуть на похожие материалы в блоке справа. Мы откалибровали наши алгоритмы так, чтобы они подбирали контент не просто «по тегам», а по настроению и смыслу. Ведь в конечном итоге, онлайн-кинотеатр — это не склад файлов, а место, где каждый вечер можно найти свою историю. Приятного вам отдыха на RUVIDEO!
Видео взято из открытых источников Rutube. Если вы правообладатель, обратитесь к первоисточнику.