Kamil Lee의 개발 일기
@Kamil Lee
[PAST] Part 2 — 동적 계획법 심화 ① (動的計画法 発展)
배낭 문제로 "앞에서 i개" 부분 문제를 복습하고, 부족한 정보를 첨자로 부가해 나가는 동적 계획법의 뼈대를 세 개의 예제로 확인합니다.
#dp
![[PAST] Part 2 — 동적 계획법 심화 ① (動的計画法 発展)](https://kamillee0918.blog/rails/active_storage/representations/proxy/eyJfcmFpbHMiOnsiZGF0YSI6Nzk5LCJwdXIiOiJibG9iX2lkIn19--d2cb14b5ff23b8973c15041d43c41ebe12284b15/eyJfcmFpbHMiOnsiZGF0YSI6eyJmb3JtYXQiOiJ3ZWJwIiwicmVzaXplX3RvX2xpbWl0IjpbMTAyNCxudWxsXSwic2F2ZXIiOnsicXVhbGl0eSI6ODB9fSwicHVyIjoidmFyaWF0aW9uIn19--b3988f5225cb132d14f3c064663acfc916ff5ee6/part2.png)
@Kamil Lee
[PAST] Part 1.3 — Average and Median 풀이
이분 탐색 + DP를 활용한 '평균값 최대화 · 중앙값 최대화' 문제(Average and Median, ABC236 · E문제)의 풀이를 9단계로 나누어 코드를 점진적으로 완성합니다.
![[PAST] Part 1.3 — Average and Median 풀이](https://kamillee0918.blog/rails/active_storage/representations/proxy/eyJfcmFpbHMiOnsiZGF0YSI6NTk3LCJwdXIiOiJibG9iX2lkIn19--d02444217d96fef0a0cdc908eeb99bc460c5243b/eyJfcmFpbHMiOnsiZGF0YSI6eyJmb3JtYXQiOiJ3ZWJwIiwicmVzaXplX3RvX2xpbWl0IjpbMTAyNCxudWxsXSwic2F2ZXIiOnsicXVhbGl0eSI6ODB9fSwicHVyIjoidmFyaWF0aW9uIn19--b3988f5225cb132d14f3c064663acfc916ff5ee6/part1.png)