728x90
반응형
어떤 사건의 발생확률이나 경우의 수를 계산하는 문제는 동적계획법으로 푼다.
최대수익,최대값/ 최소값도 dp로 푼다
728x90
반응형
'알고리즘 > DP' 카테고리의 다른 글
| [java 백준] 골드 5/ 12865번 평범한 배낭 (0) | 2022.06.24 |
|---|---|
| [java 백준] 골드 5/ 9084번 동전 (0) | 2022.06.23 |
| [java 백준] 실버 1/ 11048번 이동하기 (0) | 2022.05.24 |
| [java 백준] 실버 1 /1309번 동물원 (0) | 2022.05.22 |
| [java 백준] 골드 5/13398번 연속합2 (0) | 2022.05.04 |
댓글