[일반] 종만북 DP 파트 8,9장 보면 DP 마스터 쌉가능?

[익명(121.169)]

지금은 LIS랑 1,2,3 더하기도 조금 어렵긴함 ㅠㅠ

[p플랫(urd05)]

저거 다 풀면 dp 마스터인데 dp마스터여야 저걸 풀 수 있는 건지 저걸 풀면 dp마스터인 건지는 잘 모르겠다

[익명(121.169)]

님은 킹만북 DP파트 어느정도까지 이해가능함? 여기서 다루는 문제로 설명해주셔도 되고.. 대략 느끼기에 이정도 같다 라는 비유로 해주셔도 댐 ㅇㅅㅇ

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(121.169)]

오 ㄳㄳ

[익명(219.255)]

CHT / DnC Opt / Knuth Opt / Alien Trick / Slope Trick / connection profile DP 등등 공부해야할 DP테크닉은 넘쳐납니다. 그 외에도 세그+dp, 덱+dp, 힙+dp 등등 자료구조 끼얹는 문제도 있고, 작은 경우에는 dp, 큰 경우에는 그리디를 쓰는 괴상한 문제도 있습니다. - dc App

[익명(1.249)]

ㄷㄷ dp는 끝이없져