안녕 - 백준 1535 - swift

---

https://www.acmicpc.net/problem/1535배낭문제로 해결할 수 있다. 연속해서 사용하거나, 그런 조건들없이, 최대기쁨을 얻기위해 특정사람에게 인사하거나 안하거나 하므로,배낭문제로 해결할 수 있다.모든사람들을 체력0부터 99까지 탐색하는데,체력i일때 인사할 수 있는 최대 기쁨을 계산한다. 각 사람이 인사하고, 안하고, 둘중하나이므로, 최대기쁨을 계산할때는, 체력 i일때, 해당사람전에 체력i일때의 기쁨과, 해당사람이 인사하고서의 기쁨중에 최대값으로 가진다. dp [ i ] [ k ] = 체력이 i일때, k번사람까지의 최대기쁨 (1번사람부터 k번사람까지의 인사한사람) ...

안녕 - 백준 1535 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 안녕 - 백준 1535 - swift