백준10272 현상금 사냥꾼 김정은 by 나정휘 about GCP,백준,Algorithm
- int j ){ double & res = dp [ i ][ j ]; if ( res >= 0 ) return res ; if ( i == n ) return res = dst ( a [ j ]
- a [ k ])); } void solve (){ cin >> n ; for ( int i = 1 ; i <= n ; i ++ ) cin >> a [ i ]
- y ; for ( int i = 0 ; i < 555 ; i ++ ) for ( int j = 0 ; j < 555 ; j ++ ) dp [ i ][ j ] = - 1 ; cout << fixed << setprecision ( 10 ) << f ( 1