[일반] 이거랑 같은 문제 백준에 있음?

[익명(14.33)]

https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=944

나무 자르는 위치가 주어져 있고 순서 상관 없이 자를 수 있을 때 모두 자르는 비용을 최소화 하는 dp임

행렬 체인 문제 말고 저런 포맷으로 된 문제 백준에도 있나 궁금

[pspspsps(219.248)]

CHT 기본문제중에 있지 않음? - dc App

[익명(14.33)]

엥 이거 CHT임?

[pspspsps(219.248)]

https://www.acmicpc.net/problem/13263
- dc App

[pspspsps(219.248)]

저링크안들어가봤고 설명만들어보면 이거임 - dc App

[익명(14.33)]

아 아쉽게도 rod cutting 변형 문제임

[pspspsps(27.167)]

링크들어가보니까 종만북에 나오는 문제랑 비슷하네 정렬해서 두개씩 묶어서 어케 하던거같은데 - dc App

[익명(14.33)]

그럼 종만북도 다시 꺼내봐야겠다 dp 파트 거의 안봤는데 ㅋㅋ

[pspspsps(27.167)]

굳이백준에서 찾을라면 파일합치기랑 비슷하지 않나 싶은데 - dc App

[익명(14.33)]

아 생각해보니까 이게 제일 비슷해보임 ㅇㅇ 리마인드 ㄳ

[익명(112.187)]

https://www.acmicpc.net/problem/13260