dynamic-programmingの検索結果1 - 4 件 / 4件

• あとで読む

  Dynamic Programming is not Black Magic - Quentin Santos

  • 8 users
  • qsantos.fr
  • テクノロジー
  • 2024/01/15

  This year’s Advent of Code has been brutal (compare the stats of 2023 with that of 2022, especially day 1 part 1 vs. day 1 part 2). It included a problem to solve with dynamic programming as soon as day 12, which discouraged some people I know. This specific problem was particularly gnarly for Advent of Code, with multiple special cases to take into account, making it basically intractable if you

  • Algorithm
  • python
  • プログラミング
  • programming
  • あとで読む

  
• あとで読む

  GitHub - refaktor/rye: homoiconic dynamic programming language with some new ideas

  • 4 users
  • github.com/refaktor
  • テクノロジー
  • 2023/10/31

  You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert

  • language

  
• あとで読む

  Dynamic Programming

  • 3 users
  • dp.quantecon.org
  • テクノロジー
  • 2024/03/03

  This book is about dynamic programming and its applications in economics, finance, and adjacent fields like operations research. It brings together recent innovations in the theory of dynamic programming and also provides related applications and computer code. Fixed points and order Markov models Optimal stopping Markov decision processes State dependent discounting Nonlinear valuation Abstract d
• あとで読む

  Dynamic Programming vs Divide-and-Conquer | Trekhleb

  • 3 users
  • trekhleb.dev
  • テクノロジー
  • 2021/04/25

  TL;DR In this article I’m trying to explain the difference/similarities between dynamic programing and divide and conquer approaches based on two examples: binary search and minimum edit distance (Levenshtein distance). Also, in the Content-aware image resizing in JavaScript article I went through another powerful but yet simple example of dynamic programming for the Seam Carving algorithm. You mi