[일반] dp 꿀팁없음?

[익명(222.99)]

다른 문제들은 특정 자료구조 형태를 떠올려서 풀면 실마리가 보이는데 이새낀 그냥 A-Z까지 접근법이 죄다 다른거 같음

내 머리로는 벽느끼는데 꿀팁ㅇ좀...

- dc official App

[익명(218.48)]

DP 정의 내리기 -> 점화식 유도 -> 탑다운 or 바텀업 구현

[익명(218.48)]

일단 문제보고 정의 내리는것부터 연습해보셈 그담엔 점화식 어떻게 이끌어 낼건지 양치기하다보면 익숙해짐

[익명(117.111)]

솔직히 골드급 dp까진 점화식 뻔함

[대학원오지마세요(publfl)]

일단 브루트포스 능력을 기르셔야 합니다. DP문제의 경우 브루트포스로 접근하고, 계산량을 줄일 수 있는 아이디어를 몇개 섞으면 DP로 바뀌는 경우가 많아요.

[익명(61.74)]

ㅇㄱㄹㅇ

[EN_SA(encludingsalt)]

잘모르겠고 dp A-Z까지
https://atcoder.jp/contests/dp/tasks

[노는게제일좋아(aig0016)]

오