DP는 뭔가 이래서 dp구나 하는 느낌이 안와서 그런데
고수님들 혹시 DP구나 하는 기준같은게 잇을가요?
[일반] 혹시 문제를 볼때 이거 dp구나 하는 기준 있나요?
익명(125.128)
2021-07-20 17:41
추천 0
댓글 12
다른 게시글
-
시작하는 나이랑 실력 성장에 큰 관계있냐? [2][일반] 익명(223.39) | 21.07.20추천 3
-
갤떡보니 갑자기 궁금해짐 [2][일기] EN_SA(encludingsalt) | 21.07.20추천 0
-
알고리즘 신이 3개만 잘하라고했음 [7][일반] 익명(175.214) | 21.07.20추천 1
-
이코테(동빈북) 어떰? [1][일반] 익명(175.214) | 21.07.20추천 0
-
나는 왜 dp dfs bfs보다 링크드리스트, 바이너리서치가 어렵지 [7][일반] 익명(118.235) | 21.07.20추천 0
-
SCPC 어디서 풀어볼 수 있음? [2][일반] 익명(121.184) | 21.07.20추천 0
-
솔브드 골5따리 책 추천좀 [6][일반] 포메오우너(4alstjr) | 21.07.20추천 0
-
풀이 안 떠오를 때 꿀팁 [6][일반] 앞머리내렸..(dtc03012) | 21.07.20추천 1
-
유니온 파인드 응용 너무 헷갈려 [4][일반] 익명(121.184) | 21.07.20추천 0
-
진짜 문제 180번정도 틀리니까 현타온다 [3][일반] 익명(172.107) | 21.07.19추천 1
모듈러 하라할 때? ㅋㅋ
아 그런눈치가 필요합니다 조언감사합니다 ㅋㅋㅋㅋ
경우의 수 구할때?? - dc App
주어진 변수 이리 저리 곱해봐도 10^8안될때?? - dc App
N>=1억 행렬이구나
백준충은 알고리즘 분류를 누르거나 아예 그냥 dp 태그로 검색을 합니다
아
state 가 메모리에 알맞게 박힐때
메모리 안터지겠다 싶으면
브루트포스하면 2^n이 되는 경우 의심함
경우의 수, 최솟값, 최댓값을 구할 때 완탐으로 하면 팩토리얼 혹은 지수승으로 나올 때 메모리 안 터지겠다 싶을 때 문제를 단방향으로 설계할 수 있을 때
사실 dp 실력은 푼 문제수에 비례해서... 최대한 많이 푸십시오