과일서리 - 백준 17213 - swift

---

https://www.acmicpc.net/problem/17213dp + 재귀함수로 풀어낸다 N가지 종류 과일을 하나씩 가져가도록 한다. dp [ i ] [ left ] = i번째 종류과일을 선택할때, left개 남아있을때, 총 경우의 수 예제와같이,1번째과일에서는 1개를 선택하고,2번쨰과일에서는 나머지9개안에서 선택해야한다. 1개를선택했다면, 3번째과일은 8개를 선택해야한다.만약 2개를 선택했다면 3번째과일은 7개를 선택해야한다...... 만약 8개를 선택했다면 3번째과일은 1개를 선택해야한다.이것으로 알 수 있는 경우의수가, dp [ 2 ] [ 9 ] = 8개의경우의수가 있다는 걸 알 수 있다. ...

과일서리 - 백준 17213 - swift에 대한 요약내용입니다.

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

---

---

원문링크 : 과일서리 - 백준 17213 - swift