동적계획법 풀이가 재귀함수를 통한 풀이와 반복문을 통한 풀이로 나뉘더라구요
한가지만 고집하면 풀기 어렵거나 안풀리는 문제도 있나요?
님들은 두개의 풀이 전부 연습하는 편인가요?
[일반] 동적계획법 풀이 질문
익명(61.79)
2018-11-09 12:32
추천 0
댓글 8
다른 게시글
-
내년에 갤대문에 박제되려면 최소 10등... [2][일반] 익명(211.34) | 18.11.09추천 0
-
백준같은거 풀다가 생각할 수 있는 테케 다넣어도 틀렸다 나오면 어캄? [7][일반] asdf(203.255) | 18.11.08추천 0
-
아조씨들..c++ 에서 memset 이 이상한데 좀 봐주세요 .. [4][일반] 익명(222.119) | 18.11.07추천 0
-
맥북프로 사면 알고리즘 더 잘 풀 수 있을것 같아서 샀습니다 ㅇㅅㅇ ; [6][일반] 치카냥(miku133) | 18.11.07추천 0
-
BOJ 15547 Lorem Ipsum 풀이좀 흑흑 [1][일반] 시아닌(kimjg1119) | 18.11.07추천 0
-
저는 너무 멍청해서 걱정입니다 크흑흑 .. [3][일반] 치카냥(miku133) | 18.11.07추천 0
-
백준할까 삼성swexpert할까 codeground할까 [2][일반] 익명(223.39) | 18.11.07추천 0
-
제발도와줘) 모든 바텀업으로 푼 문제는 탑다운으로도 풀 수 있나요? [4][일반] 치카냥(miku133) | 18.11.07추천 0
-
메모리가 감당할 수 없는 양을 정렬하려면 [13][일반] ㄹㅇㄴㅁ(123.212) | 18.11.06추천 0
-
백준 1693 트리 색칠하기 푸신분?? [3][일반] 익명(59.24) | 18.11.05추천 0
네
순서주기 쉬우면 반복문, 순서 주기가 어려우면 재귀와 메모이제이션 씀
팁감사요 둘다해야겠네요
두개 중에 하나만 쓸 수 있는 문제가 종종 이씀
그럼 거의 모든상황에서 재귀가 이득아닌가요? 반복문 풀이는 반복문 따라서 진행되도록 방향성이 확실해야 되던데
일반적으로 느리고 메모리를 더 집어먹음
ㅇㅎ 그럼 순서가 딱 보여서 유형파악이 쉬우면 반복문이 낫겠군요 감이 안온다 싶으면 재귀쓰고
난 재귀선호하는데 재귀는 느리고 dp최적화 테크닉도 못쓰는경우 많아서 결국 둘다배워야대