dynamic-programming

Tag

Cards List
#dynamic-programming

Stealing from Biologists to Compile Haskell Faster

Hacker News Top · 6d ago Cached

The article explores the optimal ApplicativeDo scheduling problem in GHC, which is disabled by default due to slowness, and draws an analogy to the dynamic programming algorithm used for RNA folding to improve compiler performance.

0 favorites 0 likes
#dynamic-programming

@polydao: this is what a real Google coding interview looks like - and Google engineers earn $280K-$600K+ total comp Google poste…

X AI KOLs Timeline · 2026-05-25 Cached

A Twitter thread uses a Google coding interview example to highlight the high compensation at Google and then pivots to how AI agents like Claude Skills can replace entire dev teams, changing the job market.

0 favorites 0 likes
#dynamic-programming

CP or DP? Why Not Both: A Case Study in the Partial Shop Scheduling Problem

arXiv cs.AI · 2026-05-25 Cached

This paper presents a hybrid approach combining dynamic programming and constraint programming to solve the Partial Shop Scheduling Problem, demonstrating the viability of integrating both paradigms despite not outperforming pure CP solvers.

0 favorites 0 likes
#dynamic-programming

A Unified Knowledge Embedded Reinforcement Learning-based Framework for Generalized Capacitated Vehicle Routing Problems

arXiv cs.AI · 2026-05-15 Cached

This paper proposes a unified knowledge-embedded reinforcement learning framework for generalized capacitated vehicle routing problems, combining route-first cluster-second heuristics with dynamic programming to achieve superior solution quality and strong generalization across diverse variants.

0 favorites 0 likes
← Back to home

Submit Feedback