Я смотрел на этом алгоритме, второе: Динамическое программирование РешениеC++ динамические массивы. Почему это работает?
http://www.geeksforgeeks.org/dynamic-programming-set-24-optimal-binary-search-tree/
Это создает динамический массив: Int затраты [п] [п];
Как это работает? Я могу запустить код на эмуляторе GeeksForGeeks C++, но локально в Visual Studio я получаю ошибку «Expression должен иметь постоянное значение».
Что я не понимаю здесь? Не нужно ли C++ знать размер массива перед компиляцией?
VLAs являются нестандартными C++, некоторые компиляторы (такие как GCC) поддерживают их, но на него не следует полагаться, поскольку это не переносимый код. – ArchbishopOfBanterbury
Источник называет это реализацией C/C++, которая уже заставляет задуматься о правильности любого из кода. В C99 VLA поддерживаются стандартным AFAIK. – UnholySheep
Как 'sizeof' работает на таком массиве? – Slava