돈 많은 백수가 되고 싶은 돈 없는 직장인

근 한달만의.... 게시글.... 오늘은 날로먹기 위해 쉬우디 쉬운 Greedy Algorithm 1. Greedy Algorithm 이란? 탐욕적 알고리즘(욕심쟁이 알고리즘)이라고도 하며, 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식 사실 Greedy algorithm을 적용할 수 있는 예는 많지않다. 코딩이 쉽고, 구현이 쉬운건 사실이지만 Greedy Algorithm으로 구한 해가 항상 최적의 해인 경우는 거의 없기 때문...!! 그래서 보통, "근사치 추정" 을 위해 Greedy Algorithm을 사용한다. TSP와 같은 NP-complete 문제를 풀기 위한 근사값을 추정하기 위해 사용한다. Greedy Algorithm으로 구한 해는 최적의..

시작부터 웬 다이나믹 프로그래밍...(동공지진) 뭔가 처음엔 제일 자신있는걸 하고싶었다. 내가 이 과제 했을때 얼마나 고생을 했던지...... 그래서 방학때 날잡아서 LCS 관련 문제를 전부 풀어봤었다 하하 자 먼저, 우리 Longest Common Subsequence에 대한 문제를 풀어보기 전에 - 다이나믹 프로그래밍 이란? 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법 수업 들을 당시에 교수님께서는 '크기가 N-1인것을 어떻게 푸는지 알려주면 크기가 N인것도 풀어줄게' 라는게 동적계획법, 다이나믹 프로그래밍이라고 하셨다. 뭐, LCS는 다이나믹 프로그래밍중에서도 아주...아주 기초중의 기초 일단 본격적으로 Longest Common Subsequence를 보기 전에, Longest Com..