일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 페이코 추천인코드
- 플러터 개발환경 설정
- Flutter
- JAVA SPRING
- C
- 페이코 초대코드
- 페이코 추천인
- php 프로그래밍 입문 문제풀이
- 백준
- 플러터
- php
- php 프로그래밍 입문 예제
- php 프로그래밍 입문 연습문제
- C언어
- 최단 경로
- SWEA
- php 프로그래밍 입문
- Java
- php 프로그래밍 입문 솔루션
- 자바 스프링
- 자바
- 스프링
- php 프로그래밍 입문 3판
- 파이썬
- php 프로그래밍
- programmers
- 배열
- spring
- 페이코 친구코드
- 한정 분기
Archives
- Today
- Total
05-19 04:57
목록Brute-force algorithm (1)
ImJay
[파이썬/Python] 동적 프로그래밍 - 행렬 곱셈 순서 계산하기 ( Brute-Force Algorithm )
동적 프로그래밍 - 행렬 곱셈 순서 계산하기 ( Brute-Force Algorithm ) 서론 동적 프로그래밍(Dynamic Programming)은 최적 부분 구조(Optimal Substructure)를 가지고 있고, 재귀 호출 시 비효율적인 중복이 발생하는 경우(Overlapping Recursive Calls) 사용하면 효과적이다. 최적 부분 구조(Optimal Substructure)란 큰 문제의 최적 솔루션에 작은 문제의 최적 솔루션이 포함되는 것을 말한다. 동적 프로그래밍을 적용하기 위해 항상 최적 부분 구조를 갖고 있는지 먼저 확인해야 한다. 그렇다면, 대표적인 동적 프로그래밍 문제로 행렬 곱셈 순서에 대해 동적 프로그래밍을 적용해보자. 본론 i × j 행렬과 j × 행렬을 곱하기 위해서..
파이썬
2022. 6. 2. 00:00