[백준] 1535번 안녕 c++

---

5가지 풀이법이 존재하는 좋은(?) 문제 재귀 n 번째 사람을 사용하냐 안 사용하냐로 재귀 가능 비트마스킹 재귀랑 아이디어는 똑같다 1이면 그 사람한테 인사를 한다. 재귀 DP 재귀랑 거의 비슷하나 DP 이용해서 풀었다. 얘도 재귀랑 아이디어는 똑같다. 인사하냐 안 하냐 이중 for 문 DP 안녕 문제가 냅색 문제다. 재귀로 짜는 건 이해가 되는데 예전에도 그렇고 지금도 for 문 이용해서 짜는 건 잘 이해가 안 되네 dp[i][j] = i번째 사람의 체력이 j일때의 행복 최댓값 for 문 DP 추후 작성...

[백준] 1535번 안녕 c++에 대한 요약내용입니다.

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

---

---

원문링크 : [백준] 1535번 안녕 c++