알고리즘스터디 (dp)https://www.acmicpc.net/problem/22871 # 문제 N$N$개의 돌이 일렬로 나열 되어 있다. N$N$개의 돌에는 왼쪽부터 차례대로 수 A1A2...Ai...AN$A_{1} A_{2} ... A_{i} ... A_{N}$로 부여되어 있다. 가장 왼쪽에 있는 돌에서 출발하여 가장 오른쪽에 있는 돌로 건너가려고 한다.항상 오른쪽으로만 이동할 수 있다. i$i$번째 돌에서 j(i$j(i 번째 돌로 이동할 때 (j−i)$(j - i)$ × (1 + |Ai−Aj$A_{i} - A_{j}$|) 만큼 힘을 쓴다.돌을 한번 건너갈 때마다 쓸 수 있는 힘은 최대 K$K$이다.가장 왼쪽 돌에서 출발하여 가장 오른쪽에 있는 돌로 건너갈 수 있는 모든 경우 중 K$K$의 최솟값..
