[일반] Dp 바텀업할때 배열칸 아끼는법 뭐임?

[ㄴ(220.84)]

막 트릭쓰면 메모리 아낄수있다고 하는데, 어떻게하는지를 안알려주네

예를들어 피보나치수열에서  fn구할려면 배열n칸이 필요하자너
이때 배열 칸을 획기적으로 줄이는법좀

[codefox(codefox)]

정확한 명칭인지는 모르겠고 난 슬라이딩 윈도 dp라고 부르고있음 - dc App

[익명(218.50)]

피보나치 수열은 n-1, n-2번째만 알면 되니까 2칸이면 가능하지 않음?

[익명(222.99)]

토글링 - dc App

[ㄴ(220.84)]

슬라이딩 윈도우 치닌까 나오네 ㄱㅅㄱㅅ