브루트포스와 dp

2019. 4. 9. 19:43알고리즘/암기

모든 dp 문제는 브루트포스로 문제를 풀 수 있다

하지만 역은 성립하지 않는다

만일 dp로 풀 수 있는데, 브루트포스로 풀었다면 문제를 잘못 푼 것이다

'알고리즘 > 암기' 카테고리의 다른 글

원소를 많이 지우는 경우  (0) 2019.04.14
nth_element  (0) 2019.04.13
달팽이 배열  (0) 2019.04.06
골드바흐의 추측  (0) 2019.04.02
소수 알고리즘  (0) 2019.04.02