Recursive Property (재귀식) 만 찾아내면 구현자체는 1 to 1 매핑이라 쉬운데 저 샹놈의 재귀식 찾는게 너무 어렵다..블로그 참고하면 이해는되는데 그 재귀식 찾기까지 어떻게 저런생각을 도출해내지? 라는 생각밖에 안듦.DP문제는 어떻게 연습해야되냐... 막막하네
추론이 중요함
다 좆까고 많이 풀어보는길밖에 없음. 나 개빡통인데 dp 만 100문제 넘게풀고 dp의 신이 됐음
많이풀면 추론능력이 좀 향상됨? 향상돼도 문제마다 추론과정이 다 다른데 늘수있을지 걱정이다
ㅇㅇ 많이 풀고 외우면 된다. 직관력이 늘어남. 진짜 나같은 개빡통도 dp 씹고수됨. 그냥 맨땅에 헤딩하듯이
고맙다 ㅠ
DP는 일단 테이블을 그려가는 과정이 제일 중요함 그래서 애초에 띄어난놈 아니면 DP는 진짜 많이 풀어봐야함 대신 모든 DP문제마다 테이블 작성해가면서 풀어봐
조언 고맙다.. 많이풀어보는 수밖에 없겠네