[Algorithm] dynamic programming #4 - Knapsack Problem - Part 1

Автор: 개발자영맨(bluedawnstar)

Загружено: 2023-10-06

Просмотров: 696

Описание:

이번에는 dynamic programming에서 중요한 알고리즘 중 하나인 knapsack problem에 대해서 알아봅니다.

00:00 knapsack problem 소개
00:51 knapsack problem 종류
01:52 0-1 knapsack 소개
02:35 0-1 knapsack의 optimal substructure
06:29 0-1 knapsack 문제 예제 ("평범한 배낭")
06:40 0-1 knapsack 기본 솔루션1
09:35 0-1 knapsack 기본 솔루션2
11:41 0-1 knapsack 메모리 최적화 솔루션1
13:07 0-1 knapsack 메모리 최적화 솔루션2
13:43 0-1 knapsack에서 weight가 매우 큰 경우

[Algorithm] dynamic programming #4 - Knapsack Problem - Part 1

Доступные форматы для скачивания:

Скачать видео mp4

Информация по загрузке:

Скачать аудио mp3

Похожие видео

[Algorithm] dynamic programming #5 - 격자에서의 경로 - Part 1

[Algorithm] dynamic programming #5 - 격자에서의 경로 - Part 1

[Algorithm] dynamic programming #4 - Knapsack Problem - Part 2

[Algorithm] dynamic programming #4 - Knapsack Problem - Part 2

[Algorithm] dynamic programming #1 - introduction

[Algorithm] dynamic programming #1 - introduction

Data Structures & Algorithms

Data Structures & Algorithms

[Data Structure] union-find #1

[Data Structure] union-find #1

[String] String searching #1 - prefix function & KMP (재녹음)

[String] String searching #1 - prefix function & KMP (재녹음)

"젓가락질 잘해야만 밥을 먹나요?" - "응"

[개발 팁] 주석 토클링, 들어 봤나요?

[개발 팁] 주석 토클링, 들어 봤나요?

알고리즘, 어떻게 공부할 것인가? - 2탄

알고리즘, 어떻게 공부할 것인가? - 2탄

[Algorithm] dynamic programming #3 - Maximum Subarray Problem

[Algorithm] dynamic programming #3 - Maximum Subarray Problem

[String] String searching #2 - Rabin-Karp algorithm

[String] String searching #2 - Rabin-Karp algorithm

[Data Structure] union-find #2 - 예제

[Data Structure] union-find #2 - 예제

[Algorithm] dynamic programming #2 - Fibonacci 계열 문제

[Algorithm] dynamic programming #2 - Fibonacci 계열 문제

알고리즘, 어떻게 공부할 것인가?

알고리즘, 어떻게 공부할 것인가?

[Algorithm] dynamic programming #6 - Buy and Sell Stock - Part 2

[Algorithm] dynamic programming #6 - Buy and Sell Stock - Part 2

[Algorithm] dynamic programming #4 - Knapsack Problem - Part 3

[Algorithm] dynamic programming #4 - Knapsack Problem - Part 3

[Algorithm] dynamic programming #6 - Buy and Sell Stock - Part 1

[Algorithm] dynamic programming #6 - Buy and Sell Stock - Part 1

[Algorithm] dynamic programming #5 - 격자에서의 경로 - 번외 문제(Part 3)

[Algorithm] dynamic programming #5 - 격자에서의 경로 - 번외 문제(Part 3)

[Algorithm] dynamic programming #5 - 격자에서의 경로 - Part 2

[Algorithm] dynamic programming #5 - 격자에서의 경로 - Part 2