DP--상압 로곡 1171 판매원의 난제상 압DP 문제풀이 보고서 어느 마을에 n개의 마을이 있다 입력 형식: 마을 수 n과 각 마을 사이의 노정. 출력 형식: 가장 짧은 노정. 샘플 #1 입력: 샘플 내보내기 #1: 3 설명 3 {마을 수} 0 2 1 {마을1에서 마을까지의 노정} 1 0 2 {마을2에서 각 마을까지의 노정} 2 1 0 {마을 3에서 각 마을까지의 노정} 스무 살을 보면 상압이 떠오른다.여기서 DP[i][j]는 i 상황에서 j까지 가는 것... --단일 제목---————DP————DP--상압
로곡 1171 판매원의 난제상 압DP 문제풀이 보고서 어느 마을에 n개의 마을이 있다 입력 형식: 마을 수 n과 각 마을 사이의 노정. 출력 형식: 가장 짧은 노정. 샘플 #1 입력: 샘플 내보내기 #1: 3 설명 3 {마을 수} 0 2 1 {마을1에서 마을까지의 노정} 1 0 2 {마을2에서 각 마을까지의 노정} 2 1 0 {마을 3에서 각 마을까지의 노정} 스무 살을 보면 상압이 떠오른다.여기서 DP[i][j]는 i 상황에서 j까지 가는 것... --단일 제목---————DP————DP--상압