DP 시작 연습 6 (좋은 문제!)

번호는 11에서 nn, 번호는ii의 원료의 견고치는 ai{a i}ai이다.연금은 원료를 넣는 순서를 중시하기 때문에 작은 E {\mathrm {E} E는 반드시 1부터 n까지의 순서대로 이 원료를 연금 솥에 넣어야 한다. f[i] [j] = m a x (f[i] [j], f[i: 1] [k] [k] + j는 [i]) (j: [i] [i]] [j] = [j] = [i]) (j] = m i n ...

————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--상압