본문으로 바로가기

복세편살 개발라이프

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

네비게이션

  • 태그
  • 미디어로그
  • 방명록
관리자
  • 블로그 이미지
    LeafCat

    프로그래밍 / Blockchain / Insight / Life / 맛 / 여행

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

Rod cutting 검색 결과

해당 글 1건

동적계획법(DP) 대표문제2 - ROD CUTTING(막대기 자르기)

동적계획법(Dynamic Programming, DP)는 가장 많이 쓰이는 알고리즘 기법이자 기초이다. 하지만 그만큼 다양한 응용과 아이디어가 필요해서 완벽하게 익히기도 어렵다. 이론은 듣기에 간단하지만 문제에 따라 응용이 매우 어려운 것이다. 때문에 다양한 문제를 풀어보며 직접 익히는 방법밖에는 없다. 특히, 점화식을 세우고 점화식에 따라 DP 해법을 저장하는 배열을 선언하는 연습을 많이 해 봐야 할 것이다. 동적계획법을 사용해 풀 수 있는 대표 문제 중 두번째로 ROD CUTTING(막대기 자르기) 문제에 대해 소개하려고 한다. 문제를 푸는데 사용한 언어는 java 이다. 이 문제를 보기 전에, 동적계획법에 대한 아무런 사전 지식이 없다면 아래 포스팅을 먼저 참고 바란다.[동적계획법 풀이 대한 간략한..

프로그래밍 & IT/Algorithm 2017. 3. 6. 19:42
  • 이전
  • 1
  • 다음

사이드바

NOTICE

  • 블로그 게시글 무단도용에 대한 경고
  • 전체 보기
MORE+

CATEGORY

  • 분류 전체보기 (253)
    • 프로그래밍 & IT (191)
      • Spring & HTML (40)
      • Algorithm (7)
      • Linux (47)
      • Docker (25)
      • Kubernetes (12)
      • Java 기본 (3)
      • 웹디자인 (8)
      • golang (1)
      • DB (7)
      • node.js (5)
      • 보안 (5)
      • Python (2)
      • Cloud(AWS, Google Cloud) (5)
      • 개발 Tool (4)
      • 기타 IT정보 (15)
      • Infra (5)
    • IT제품 리뷰 (5)
    • Blockchain&Crypto (9)
      • 블록체인 (1)
      • DeFi (2)
      • Solidity (1)
      • EOS (5)
      • Klaytn (0)
    • 여행 (24)
      • 오사카 (8)
      • 유럽 (1)
      • 대만 (1)
      • 다낭&호이안 (6)
      • 뉴욕 (0)
      • 미서부 (8)
    • Life (7)
      • 음식 (4)
      • 나들이 (1)
      • Everything (2)
    • 블로그 & 애드센스 (17)

RECENTLY

  • 최근 글
  • 최근 댓글

최근 글

  • Prometheus KubeControllerManagerDown & k⋯ 1
  • EKS에서 Prometheus가 kube-proxy metric을 수집 ⋯
  • kubernetes pv RECLAIMPOLICY 변경하기
  • AWS EKS 클러스터에 접근하기
  • kubectl 다중 클러스터 사용(kubectl cluster switc⋯
  • 에러 failed to start container "prometheus⋯
  • prometheus 설치 (Helm chart 사용)
  • Helm 설치하기
  • m1 mac에서 node.js canvas 설치 문제
  • mac solidity 설치 (solc)

최근댓글

  • Defi린이 04.20 3부는 없나요
  • ㅋㅋㅋㅋㅁ 04.19 <script> alert("test"); </script>
  • ㅇㅇ 04.17 감사합니다 덕분에 로그를 찍었습니다 글자가 조금 튀어나오긴하는데 되는게어⋯
  • je 04.13 길로이 갈려고 했는데 여길 가는게 더 낫겠군요 감사합니다.
  • 5su 02.18 팝업 킹받네요
  • <SCRIPT>alert("테스트!!!");</SCRIPT> 02.15 <SCRIPT>alert("테스트!!!");</SCRIPT>
  • 하온부 01.05 잘 읽고 갑니당
  • ㅁㄴㅇㄹ 12.07 <SCRIPT>alert("테스트!!!");</SCRIPT>
  • ㅇㅇ 12.01 <SCRIPT>alert("테스트!!!");</SCRIPT>
  • 나리카페 11.08 너무 좋은 글 입니다~

TAG

  • EOS
  • 티스토리
  • 암호화폐
  • 주식
  • 종목분석
  • Spring Boot
  • 리눅스
  • spring
  • docker
  • HTML5
MORE+
05-30 15:07

VISITOR

오늘 648
어제 478
전체 1,989,857
  • 홈으로
  • 방명록
  • 로그인
  • 로그아웃
  • 맨위로
SKIN BY COPYCATZ  |   COPYRIGHT Catchup © 2017-2017 , ALL RIGHT RESERVED.
복세편살 개발라이프
블로그 이미지 LeafCat 님의 블로그
MENU
  • 태그
  • 미디어로그
  • 방명록
CATEGORY
  • 분류 전체보기 (253)
    • 프로그래밍 & IT (191)
      • Spring & HTML (40)
      • Algorithm (7)
      • Linux (47)
      • Docker (25)
      • Kubernetes (12)
      • Java 기본 (3)
      • 웹디자인 (8)
      • golang (1)
      • DB (7)
      • node.js (5)
      • 보안 (5)
      • Python (2)
      • Cloud(AWS, Google Cloud) (5)
      • 개발 Tool (4)
      • 기타 IT정보 (15)
      • Infra (5)
    • IT제품 리뷰 (5)
    • Blockchain&Crypto (9)
      • 블록체인 (1)
      • DeFi (2)
      • Solidity (1)
      • EOS (5)
      • Klaytn (0)
    • 여행 (24)
      • 오사카 (8)
      • 유럽 (1)
      • 대만 (1)
      • 다낭&amp;호이안 (6)
      • 뉴욕 (0)
      • 미서부 (8)
    • Life (7)
      • 음식 (4)
      • 나들이 (1)
      • Everything (2)
    • 블로그 &amp; 애드센스 (17)
VISITOR 오늘648 / 전체1,989,857
  • 글쓰기
  • 환경설정
  • 로그인
  • 로그아웃
  • 취소

검색

티스토리툴바