[일반] 종만북 3일동안 고민한 질문좀

[익명(112.184)]

우선 본인 파이썬 쟁이라 잘 모르겠다

저 코드에서 궁금한 것은 

1. 이게 최대합을 구하는 코드가 맞는가?

왜냐하면 

2. cache값은 언제 어떻게 갱신이 되는가?

int& ret = cache[x][y]라고 하면

ret = 1 이라 했을 때

cache[x][y]에도 1이 들어가는가누??

지혜좀 줘라!!!

[익명(175.195)]

상태에 그동안 계산의 합도 저장하잖아 그래서 624랑 627은 다르게 저장되겠지

[익명(112.184)]

답변해주셔서 감사합니다. 씨~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~발 존나 감사합니다. 진짜 눈물이 광광 울컥울컥 씨발 드디어 잠 잘 수 있겠어요 씨~발 진짜 ㅠㅠ 그렇다면 값이 같을 때만 반환하는 거군요 그렇다면 거의 쓸모가 없겠네요 드디어 밑의 문장도 알겟어요 용기를 가지고 열심히 하겠습니다 감사합니다.

[익명(112.184)]

그렇다면 혹시 밑에서 부터 [y-1][x-1] [y-1][x] 로 그냥 더블 어레이 해서 그 지점의 큰 값을 넣는다면 이게 효율적이지 않나요?

[Miyano(skeep194)]

ㄴ맞는데 종만북 저게 탑다운 방식이고 니가 말한게 바텀업 방식 dp임 둘다 장단점이 있어

[익명(118.235)]

2번은 참조에 대해 검색하고 공부하면 됨