Sunbelt Computer Software

PL/B Language Development and Support

Algorithm_Python_2021/python/SWAcademy/basic1.py at master · SoniaComp/Algorithm_Python_2021 · GitHub

21 lines (17 loc) · 681 Bytes

# 피보나치수열 푸는 3가지 방법
# 3. 동적 계획법
1) n이 0일때 풀 수 있음
2) n-1에서 문제를 풀 수 있으면, n에서도 문제를 풀 수 있다.
-> 모든 가능한 n에 대해 문제를 풀 수 있다.
# 부분 문제가 동일한 경우
# 정확성 증명 및 시간 복잡도 계산
두 집합 A와 B에 대해 A가 B의 부분집합임을 증명한다는 것은 A의 임의의 원소가 B에 포함됨을 보이는 것과 같다.
두 집합 A와 B가 같다는 것을 증명하기 위해서는 A가 B의 부분 집합이고, B가 A의 부분집합임을 증명하면 된다.