VIP 👤
🏠 Início
Avaliações
📊 Todos os Benchmarks 🦖 Dinossauro v1 🦖 Dinossauro v2 ✅ Aplicações To-Do List 🎨 Páginas Livres Criativas 🎯 FSACB - Showcase Definitivo 🌍 Benchmark de Tradução
Modelos
🏆 Top 10 Modelos 🆓 Modelos Gratuitos 📋 Todos os Modelos ⚙️ Kilo Code
Recursos
💬 Biblioteca de Prompts 📖 Glossário de IA 🔗 Links Úteis 🔌 APIs e roteadores
Advanced

Recursive Algorithm Optimization

#algorithms #optimization #coding #logic

Optimize a naive recursive implementation of a dynamic programming problem.

You are an Algorithm Expert. I will provide a naive recursive implementation of the 'Matrix Chain Multiplication' problem. Analyze the time complexity and identify overlapping subproblems. Rewrite the solution using memoization (top-down) and then transform it into a tabulation (bottom-up) approach. Finally, optimize the space complexity of the bottom-up approach to O(1) if possible, or explain why it is not feasible. Provide the code in Python.