다이나믹 프로그래밍 이해가 안 가네요 ...

Question

다이나믹 프로그래밍 아무리 봐도 이해가 안 가요... 백준 배낭 문제 풀이를 보는데 전혀 이해를 못하겠습니다. 어떡하면 좋을까요? 그냥 이해할 때까지 볼까요?

kenu,전독시 · Answer

https://chat.openai.com

shintwl · Answer

아직 초등학생이셔서 그런게 아닐지..

abccbama · Answer

다이나믹 프로그래밍은 공간을 주고 시간을 절약한다가 핵심입니다구구단을 예로들면일반적인 상황 2x2 &#61; 2&#43;2 &#61; 4 2x3 &#61; 2&#43;2&#43;2 &#61; 6 2x4 &#61; 2&#43;2&#43;2&#43;2 &#61; 8 다이나믹 프로그래밍 2x2 &#61; 2&#43;2 &#61; 4 2x3 &#61; 2x2(4) &#43; 2 &#61; 6 2x4 &#61; 2x3(6) &#43; 2 &#61; 8연산 개수가 줄어드는게 보이시죠? 연산 개수가 줄어든다 -> 처리속도가 빨라진다

다이나믹 프로그래밍 이해가 안 가네요 ...

3개의 답변

기술 목록