재작년 쯤 Flowgorithm이란 프로그램을 접하고 간단한 알고리듬을 몇 개 만들어 보면서 위키독스와 유튜브에 올렸다.
https://wikidocs.net/book/8077
이번 학기에 알고리즘 과목을 수강하며 한두 가지 더 만들었더니 누가 유튜브 댓글로 배낭(knapsack) 문제를 풀 수 있냐고 물어본다.
배낭 문제는 작년에 교정한 책에 실렸고 이번 학기에도 배웠는데도 잘 이해하지 못해서, 강의를 다시 보고 나서 한참 끙끙대며 풀었다. 하고 나니 그리 어렵지 않다.
0-1 Knapsack(0-1 배낭) with Flowgorithm
https://youtu.be/YsTETO3pBn4
'2024년 1학기 > 알고리즘' 카테고리의 다른 글
| 알고리즘 9주차 (0) | 2024.05.05 |
|---|---|
| 알고리즘 중간시험 (1) | 2024.04.25 |
| 알고리즘 6주차 - 집합 커버 (0) | 2024.04.16 |
| 알고리즘 토론 - 무인기 자율비행 (0) | 2024.04.15 |
| 알고리즘 3주차 (1) | 2024.03.28 |