12865번 #파이썬 #백준 #평범한배낭 #알고리즘 #다이나믹프로그래밍

[백준] 평범한 배낭(12865번) - Python

✅문제 - 평범한 배낭(12865번) ✅필요 알고리즘 개념 - 다이나믹 프로그래밍(Dynamic Programming)🔵What is Dynamic Programming ?         ◼다이나믹 프로그래밍이란 한 번 해결된 문제의 정답을 메모리에 기록하여, 한 번 계산한 답은 다시           계산하지 않도록 하는 기법이다.        ◼Dynamic Programming Table 을 만들어 상태를 이전 결과들을 저장한다.        ◼푸는 방식은 크게 2가지 방법으로 바텀업/탑다운 방식으로 풀고 탑다운 방식은 주로 재귀함수를 이용             한다.  ✅코드import sysinput = sys.stdin.readlinen,k = map(int,input().rstrip().s..