이산수학_관계
7장 관계
이산수학_행렬
6장 행렬
인공지능 & Pytorch_입문(Tensor, Backpropagation, Data Loader)
python을 기본적으로 사용합니다 Gpu을 사용하기 위하여 Goole에서 이용할 수 있는 Colab을 이용해서 실행
MST_알고리즘
The Greedy Approach
그리디 알고리즘
동전교환문제 동전교환문제 서로 다른 단위의 동전이 주어졌을 때, 거스름돈을 동전의 개수가 최소가 되도록 교환해 주려고 한다. 이때 교환해 주는 동전의 최소 개수와 교환해 주는 동전의 조합을 계산하시오. 단, 모든 단위의 동전은 무수히 많다고 가정한다. -ex: 동전의 종류 : 1원, 5원, 10원, 21원 ,25원 거스름 돈 : 63원 최소동전개수 : 3개 {21,21,21} 다음과 같은 문제는 최적화 문제이며 다이나믹 프로그래밍으로 해결이 가능하다. 다이나믹 프로그래밍으로 문제를 풀 때는 총 4가지 스텝이 존재한다.