-
NUMB3RS알고리즘/algospot 2015. 2. 21. 12:15
동적 계획법을 이용하면 풀기 편하다.
d[마을수][지난날수]로 자료형을 잡고
if(connected[현위치][마을])
d[현위치][날짜] += d[마을][날짜-1]/deg[마을]로
구할 수 있다.
그런데 제출하면 왜 틀리다고 나오는지 모르겠다;
책에있는데로 그대로 따라하는데...
알고스팟 뭔가 좀 이상하다.... 물론 나한테 문제가 있는거지만 ㅠ
동적 계획법을 이용하면 풀기 편하다.
d[마을수][지난날수]로 자료형을 잡고
if(connected[현위치][마을])
d[현위치][날짜] += d[마을][날짜-1]/deg[마을]로
구할 수 있다.
그런데 제출하면 왜 틀리다고 나오는지 모르겠다;
책에있는데로 그대로 따라하는데...
알고스팟 뭔가 좀 이상하다.... 물론 나한테 문제가 있는거지만 ㅠ