profile
iOS 병아리
post-thumbnail

백준 12865번: 평범한 배낭 - Swift

https://www.acmicpc.net/problem/12865knapsack의 정석과도 같은 문제로, 정형화된 유형입니다.문제는 크게 2차원 dp, 1차원 dp로 풀 수 있고, 1차원 dp가 속도가 훨씬 빠릅니다.여기서는 1차원 dp를 이용해서 문제를 풀

2022년 1월 20일
·
0개의 댓글