Динамическое программирование в шаблонах

[dordzhiev]

Надеялся увидеть динамическое программирование, а тут… метапрограммирование…

[Ation]

Возможно я как-то не так понимаю динамическое программирование. Что именно ожидалось внутри? Может стоит переименовать, чтоб не вводить людей в заблуждение?

[Gorthauer87]

Круто конечно, но на c++11 можно и без шаблонов вовсе решать, а в C++14 даже с комфортом.

[Ation]

Решение без шаблонов и приведено в начале поста. Или что-то другое имеется ввиду?

[ikalnitsky]

В C++11 появились constexpr функции, которые если состоят из одного return statement, вычисляют значение на этапе компиляции. В C++14 эту штука стала комфортнее, и ограничение в один return statement убрано. Я так понимаю, речь об этом шла. :)

[Ation]

Хм, действительно можно и через constexpr. Если компилятор действительно посчитает во время компиляции, то разницы никакой. И на студию оглядываться нечего, что она не понимает constepr. Она и пример с шаблонами не жует.

[dnick]

(Александреску) style. Обожаю. Читать %1. Мяу-мяу-мяу)

[wander]

Можно было бы убрать повторяющиеся вычисления и сделать код немного короче.

[Ation]

Можно чуть точнее, что именно можно сократить и как?

[wander]

Я имел ввиду вынесение 1 << ((x << 2) + y)) за скобки.