Machine Learning은 즐겁다! Part 1
출처 : 기계학습(Machine Learning, 머신 러닝)은 즐겁다! Part 1 기계 학습(Machine Learning, 머신 러닝)은 즐겁다! Part 1 (원문 : Machine Learning is Fun! by Adam Geitgey) medium.com Machine Learning이란 무엇인가? - Machine Learning은 문제를 해결하기 위한 맞춤 코드(custom code)를 작성하지 않고도 일련의 데이터에 대해 무언가 흥미로운 것을 알려줄 수 있는 일반 알고리즘(generic algorithms)이 있다는 아이디어! - ex) 알고리즘의 종류가 classification일 때, 손으로 쓴 숫자를 인식하는 데 사용된 알고리즘과 동일한 classification 알고리즘을 코드..
[baekjoon] 12865번 : 평범한 배낭 (C++)
문제가 이해가 안돼서 한 5번정도 읽음 그니까 대충... 이해가 됐음!! 일단 물건에는 각각의 가치가 부여가 되고 그 가치를 최대한으로 하면서 배낭에 물건을 집어넣어야 함 그렇지만 배낭에는 무게 제한이 있음... 물론 각각 물건에도 무게가 주어짐 [풀이] 그러니까 1 ~ n 개의 물건을 탐색 하면서 최대한 가치가 높아야 함 근데 또 무게가 초과가 되면 안됨 Knapsack 알고리즘을 사용하면 풀 수 있는 문제임 먼저 주어진 물건들을 차례로 w[i], v[i] 배열에 집어넣음 w[i] : i번째 물건의 무게 v[i] : i번째 물건의 가치 그리고 2차원 배열 생성 arr[i][j] : 물건의 개수만큼 i 존재, 배낭에 넣을 수 있는 최대 무게만큼 j 존재 arr[i][j] = max(arr[i - 1][j..