본문 바로가기

YYYEJI

검색하기
YYYEJI
프로필사진 YEJI ⍢

  • 분류 전체보기 (437)
    • C (0)
    • AI (8)
    • Dart (6)
    • Note (0)
    • Java (58)
    • Linux (14)
    • Flutter (12)
    • Github (9)
    • Python (54)
    • Security (7)
    • Network (0)
    • Algorithm (8)
    • Extensions (2)
    • News scrap (1)
    • Data structure (18)
    • R programming (11)
    • Database & SQL (17)
    • Operating system (4)
    • Computer architectures (84)
    • Web Application Server (WAS.. (37)
    • HTML(or XML) & CSS & JavaSc.. (68)
    • 인공지능 챗봇 (19)
Guestbook
Notice
Recent Posts
Recent Comments
Link
250x250
«   2026/01   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
Tags
  • mysql
  • DB
  • php
  • github
  • Linux
  • control
  • instruction
  • computer
  • Pipelining
  • react
  • MIPS
  • DATAPATH
  • openai
  • XML
  • architecture
  • data structure
  • Algorithm
  • function
  • CSS
  • python
  • Class
  • Java
  • DS
  • system
  • Rag
  • AI
  • for
  • web
  • html
  • javascript
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록Dynamic Programming (1)

YYYEJI

[Algorithm] DP로 MCM(Matrix-Chain Multiplication) 풀기

다이나믹 프로그래밍(Dynamic Programming)란? 큰 문제를 작은 문제로 쪼개서 그 답을 리스트에 저장해서 사용하는 알고리즘입니다. DP를 사용하게 되면 같은 문제를 여러 번 반복되지 않아도 되는 장점이 있기 때문입니다. Recursion을 사용하면 아래 코드와 같이 자기 자신을 계속 호출하게 됩니다. Fib(n) { if(n

Algorithm 2023. 4. 16. 19:46
이전 Prev 1 Next 다음

Blog is powered by kakao / Designed by Tistory

티스토리툴바