목록시식 코너는 나의 것 C++ (1)

1일1알

백준 23029번 시식 코너는 나의 것 C++

세 가지 경우로 나눠서 점화식을 세웠다. 1. 세 칸 전에서 먹은 최대 음식 + 한칸 전에서 먹기 + 지금 칸에서 먹기 2. 두 칸 전에서 먹은 최대 음식 + 지금 칸에서 먹기 3. 한 칸 전에서 먹은 최대 음식, 지금 칸에선 안먹기 max(dp[i - 3] + v[i - 1] + v[i] / 2, dp[i - 2] + v[i], dp[i - 1]) #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with..
알고리즘 2022. 2. 22. 12:28
이전 Prev 1 Next 다음