В рекурсивном DP разбить рекурсивный вызов, сохранив переменные: неэффективно?

Попробуйте следующее: http://cairosvg.org/

Сайт говорит:

CairoSVG написан на чистом питоне и только зависит от Pycairo. Известно, что он работает с Python 2.6 и 2.7.

Обновление 25 ноября 2016 г. :

2.0.0 является новая основная версия, ее журнал изменений:

  • Поддержка Drop Python 2

-1
задан Eric Auld 11 March 2019 в 20:16
поделиться

1 ответ

В C ++ есть правило «как если», которое гласит, что компилятор может делать все, что он хочет, при условии, что наблюдаемые эффекты неотличимы от того, что определено стандартом. В этом случае тривиально доказать, что оба фрагмента имеют одинаковое значение, и компилятор, скорее всего, выдаст одинаковые инструкции для обоих.

Примечание: здесь вы не занимаетесь динамическим программированием, так как не запоминаете пары параметров / результатов.

0
ответ дан Caleth 11 March 2019 в 20:16
поделиться
Другие вопросы по тегам:

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