dp는 해가 여러개 있는문제에서최적해를 찾을때 주로 쓴대요그중에서도바텀업 방식이란걸 배웠는데요문제의 규칙을 찾아서 점화식을 세우고배열을 만든 다음에찾은 점화식을 통해서앞에 만들어진 배열로 뒤에있는 배열을 만들어 나가는거였는데규칙만 잘 찾을줄 알면 정말 좋은방법이라는 생각이 들었어요211201취업 231201까지 네카라배를 향해 파이팅!
댓글 0