쌍탑dp POJ-2609-듀얼 타워 dp 제목의 뜻: n대의 자동차가 배에 실어야 한다. 배에는 두 개의 갑판 A, B가 있다. 길이는 모두 L이다. n대의 자동차는 반드시 한 번에 올라가야 한다. 최대 몇 대의 차를 실을 수 있느냐고 묻는다. 제목 해석: 미리 처리 접두사와 dp[i][j]를 정의하여 앞의 i대의 차를 표시하고 A갑판의 길이는 j가 조건을 충족시킬 수 있는지를 나타낸다. 이렇게 상태가 이동할 때 그가 A나 B로 운... dp쌍탑dp
POJ-2609-듀얼 타워 dp 제목의 뜻: n대의 자동차가 배에 실어야 한다. 배에는 두 개의 갑판 A, B가 있다. 길이는 모두 L이다. n대의 자동차는 반드시 한 번에 올라가야 한다. 최대 몇 대의 차를 실을 수 있느냐고 묻는다. 제목 해석: 미리 처리 접두사와 dp[i][j]를 정의하여 앞의 i대의 차를 표시하고 A갑판의 길이는 j가 조건을 충족시킬 수 있는지를 나타낸다. 이렇게 상태가 이동할 때 그가 A나 B로 운... dp쌍탑dp