[일반] 이것도 웰논임?

[익명(110.70)]

크기 n인 정렬된 배열 A가 있을 때 A의 원소들을 "인접한 원소의 합의 최댓값"이 최소가 되도록 하려면

An, A1, A(n-1), A2, A(n-2), A3, ...

처럼 나열하면 되는 거

[캐티(tae826)]

어찌보면 당연한듯

[익명(175.193)]

웰논은 아닌듯

[익명(110.76)]

근데 왜 그럼

[익명(106.101)]

가장큰건 가장 작은거랑 더해야하니까..

[익명(110.76)]

다른 2개를 더해서 더 커졌을 수도 있잖아

[익명(211.44)]

증명하려면 숫자를 정렬된 순서대로 A(1), A(2), ..., A(n)으로 놓고, 인접한 수를 ┌─┐모양으로 연결한 다음에, 어떤 두 ┌─┐이 존재해서 어느 하나가 다른 하나를 완전히 포함하지 않는다면 이것이 최적이 될 수 없음을 보이면 되는데 이는 case work임. 그런데 이를 만족하는 방법은 딱 두 개밖에 없음. 그중에서 더 작은 방법이 본문에 나온 방법임.

[dd(143.248)]

논문 링크좀

[익명(39.7)]

ㄴ본문을 논문으로 보는 클라스

[익명(182.231)]

이거 논문아니고 그냥 글보고 생각해서 쓴건데?

[익명(222.121)]

이거 봤는디 코포문제

[익명(222.121)]

까묵었다 ...

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

저게 되는구나 이글보고 처음 깨달음

[익명(110.76)]

이런 문제 특) 증명 까다로운데 직관적으로 당연하다고 골드 5 매겨짐

[익명(183.100)]

뭔가 난이도 후려치기 당할 거 같은 문제다