[일반] dp 풀때 나만 그럼?

[익명(223.39)]

다른사람들은 점화식 규칙찾아가면서 푼다는데

난 걍 최적부분구조 시복도 맞춰서 찾은 다음 dp테이블 정의하고 그 이후에 점화식 생각하는데 이거 나만 그럼?

- dc official App

[익명(118.235)]

안 좋은 습관인데 그거

[익명(223.39)]

dp테이블을 먼저 정의하는게 문제임? - dc App

[익명(119.71)]

나는 이럼: 범위 제한에 시복 끼워맞추는 게 문제. 변수 많아지거나, 시복 넉넉한 풀이가 정해일 때 이를 떠올리기가 힘들어짐. 대회에서 정 안 풀릴 때 쓸 땐 좋지만 메인 전략으로 가져가기에는 운적인 요소가 크다.

[익명(39.114)]

아 근데 난 (최적부분구조 찾기 > 시복도 맞으면 dp테이블 정의) 이 말이였는데 최적부분구조 찾아서 푸는것도 안좋음? - dc App

[익명(61.253)]

몇번 대가리 깨져보면 자연스레 고쳐짐.

[익명(39.114)]

저렇게 접근하면 어떤 부분이 문제인거임? - dc App