The Gas Station Problem: 편집 역사

2025년 11월 18일 (화)

• 최신이전 04:482025년 11월 18일 (화) 04:48 Pinkgo 토론 기여 3,595 바이트 0 →개요
• 최신이전 04:412025년 11월 18일 (화) 04:41 Pinkgo 토론 기여 3,595 바이트 −1 →개요

2025년 11월 15일 (토)

• 최신이전 03:322025년 11월 15일 (토) 03:32 Pinkgo 토론 기여 3,596 바이트 −4 편집 요약 없음
• 최신이전 03:302025년 11월 15일 (토) 03:30 Pinkgo 토론 기여 3,600 바이트 +3,600 새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: Dynamic Programming ==개요== Gas Station Problem은 아래와 같은 문제 정의를 가진다: 가정 1: 뉴욕에서 플로리다까지 가는 길에 주유소 <math>g_1, g_2, \cdots, g_n</math>이 있다. 가정 2: 각 주요소는 mile marker <math>m_i</math>에 위치해 있으며, 자동차는 한 번 주유로 R마일을 달릴 수 있다. 목표: 목적지까지 가기 위해...