본문으로 바로가기

plzrun's algorithm

현재위치 :: HOME BLOG CATEGORY SEARCH ARCHIVE TAGS MEDIA LOCATION GUESTBOOK

네비게이션

  • 홈
  • 태그
  • 방명록
관리자
  • 블로그 이미지
    plzrun

    인생 궁극의 취미를 만났다.

    링크추가
  • 글쓰기
  • 환경설정
  • 로그인
  • 로그아웃

Algorithm/DP 검색 결과

해당 글 1건

Knapsack - DP 기본편(1)

Knapsack - DP 기본편(1) 1. DP란?DP(Dynamic Programming)는 뭘까?우리나라 말로는 동적계획법이라 한다.뭐 이름이 중요하진 않다.(이 이름도 연구비 잘 받으려면 간지가 필요해 이렇게 붙였다고 한다. 아무 의미가 없음 ㅡ,.ㅡ;; ) 아무튼 DP란, 수학적 귀납법을 이용한 문제풀이 기법이다.수학적 귀납법이란 다음과 같다.자연수에 관한 명제 P(n)P(n)이 모든 자연수(또는, 어떤 자연수보다 큰 모든 자연수)에 대하여 성립함을 보이는 증명법이다.[1] 증명은 두 부분으로 구성되는데, 첫 번째 부분은 최소원 n=n0n=n0​에 대해 P(n0)P(n0​)가 성립함을 보이는 부분이며, 두 번째 부분에서는 어떤 자연수 kk에 대해 P(k)P(k)가 성립한다는 가정 하에 P(k+1)..

Algorithm/DP 2017. 5. 6. 22:35
  • 이전
  • 1
  • 다음

사이드바

CATEGORY

  • Total (168)
    • PS - OJ (40)
      • BOJ (8)
      • Codeforces (25)
      • Facebook Hacker Cup (3)
      • Google Code Jam (1)
      • UVa (2)
      • Codility (1)
    • Book (1)
      • 프로그래밍 콘테스트 챌린징 (1)
    • Algorithm (19)
      • String (7)
      • DP (1)
      • Graph & Tree (0)
      • Network Flow (1)
      • Mathematics (2)
      • Greedy (0)
      • Exhaustive Search (0)
      • Data Structure (4)
      • Connect6 (2)
      • Sort (2)
      • Divide & Conquer (0)
      • Binary Search (0)
    • Programming Languages (3)
      • C++14 (2)
      • Python (1)
    • Development (9)
      • Shell Script (2)
      • open sources (3)
      • ubuntu (3)
      • git (1)
    • Diary (47)
      • 2016 (17)
      • 2017 (29)
      • 2018 (1)
      • 2019 (0)
    • Tip (4)
      • 이것저것 (4)
    • Hobby (45)
      • Don't Starve (4)
      • Pokémon Go (6)
      • Asgard (7)
      • Lego (28)

RECENTLY

  • 최근 글
  • 최근 댓글

최근 글

  • Edu 80. Div2 E - 수열의 x번째 수를 꺼내서 계속 앞으로 가⋯
  • Codeforces Edu80. Div2. D
  • 같은 것 포함인 오름차순(내림차순이 아닌) 경우의 수
  • XOR 문제. bit단위로 max(a_i xor X)를 최소로 하는 값 ⋯
  • LIS(Longest Increasing Subsequence) 구하는데⋯
  • 임의의 X에 대해 LCM(a,b) = X를 만족하는 a,b중 max(a,⋯
  • [Codeforces] Two Pointers Div2. C~D 난이도 ⋯
  • [Asgard] 익스트림너클 - 테트라 성공! 1
  • UVa Online Judge 10137. (The Trip)
  • UVa Online Judge 100. (The 3n+1 problem)

최근댓글

  • kimbro6 01.24 글 감사합니다! 열심히 해보겠습니다!
  • 박수영 12.25 소중한 글 감사합니다. 백준 단계별로 풀어보기에서 스스로 풀지 못함에 벽⋯
  • Leyamon 11.07 pii counting sort 방법을 찾고 있었는데, 정말 감사합니다!
  • plzrun 11.05 이전 댓글들 보다가 제가 답변 안단게 보여서 답변 달아요 ㅠ 너무 늦었군⋯
  • plzrun 11.05 감사합니다 :)
  • sidsid 08.13 안녕하세요 혹시 문제집 이름 알 수 있을까요?
  • plzrun 08.04 죄송하지만, 지금은 정확한 답변을 드릴 수가 없네요. 요즘 이 분야와 관⋯
  • 1234 07.05 안녕하세요 우연히 글을 읽게 되었는데 좋은 글 감사드립니다. 이전 댓글과⋯
  • plzrun 07.02 ! 고생하셨습니다 ! 막상 끝까지 하시는 분들은 많이 없으신 것 같은데⋯
  • plzrun 07.02 ^^

Trackback

TAG

  • mathematics
  • minmax
  • Divide & Conquer
  • Div2. C
  • Div2. D
  • Div2. B
  • Codeforces
  • Educational Round 80
  • algorithm
  • Bit
MORE+

ARCHIVE

  • 2020/01 (6)
  • 2019/12 (1)
  • 2019/06 (1)
  • 2018/11 (6)

CALENDAR

«   2023/02   »
일 월 화 수 목 금 토
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28

LINK

  • Hoon222y

VISITOR

오늘 44
어제 180
전체 411,822
  • 홈으로
  • 방명록
  • 로그인
  • 로그아웃
  • 맨위로
SKIN BY COPYCATZ COPYRIGHT plzrun's algorithm, ALL RIGHT RESERVED.
plzrun's algorithm
블로그 이미지 plzrun 님의 블로그
MENU
  • 홈
  • 태그
  • 방명록
CATEGORY
  • Total (168)
    • PS - OJ (40)
      • BOJ (8)
      • Codeforces (25)
      • Facebook Hacker Cup (3)
      • Google Code Jam (1)
      • UVa (2)
      • Codility (1)
    • Book (1)
      • 프로그래밍 콘테스트 챌린징 (1)
    • Algorithm (19)
      • String (7)
      • DP (1)
      • Graph & Tree (0)
      • Network Flow (1)
      • Mathematics (2)
      • Greedy (0)
      • Exhaustive Search (0)
      • Data Structure (4)
      • Connect6 (2)
      • Sort (2)
      • Divide & Conquer (0)
      • Binary Search (0)
    • Programming Languages (3)
      • C++14 (2)
      • Python (1)
    • Development (9)
      • Shell Script (2)
      • open sources (3)
      • ubuntu (3)
      • git (1)
    • Diary (47)
      • 2016 (17)
      • 2017 (29)
      • 2018 (1)
      • 2019 (0)
    • Tip (4)
      • 이것저것 (4)
    • Hobby (45)
      • Don't Starve (4)
      • Pokémon Go (6)
      • Asgard (7)
      • Lego (28)
VISITOR 오늘44 / 전체411,822
  • 글쓰기
  • 환경설정
  • 로그인
  • 로그아웃
  • 취소

검색

티스토리툴바