자바 및 알고리즘 세미나 | Hash Table , Dynamic Programming

• Hash Table
  • 임의의 길이의 값 -> 해시 함수(Hash Function) : 고정된 길의의 data 로 변환
  • 예 ) SHA-256 (Secure Hashing Algorithm) 

 

• Dynamic Programming 
  • 1. 최적 부분 구조 : 큰 문제를 작은 문제로 divide 하여 해결
  • 2. 중복되는 부분 문제 : 동일한 것의 문제를 반복적으로 해결 
  • memoixation(메모이제이션) : 동일한 계산의 반복수행을 제거 , 한 번 계산한 것을 메모지에 넣는다
    • memorization(메모라이제이션) 과는 다른 의미
    • cashing(캐싱) 과 같은의미
    • bottom-up 방식 (트리 구조 생각)