- 나도 민소할 수 있을까?
dp로 풀면됨 배열 두개써서
cost [x] : x칸 비용 dp[x] : x칸까지 최소비용
5칸 씩 갈 수 있으니까...
dp[x] = cost[x] + min (dp [x-1],dp [x-2],dp [x-3],dp [x-4],dp [x-5])이렇게 점화식 두고
마지막에 100번째 칸 밟는지 안밟는지 확인해서 니가 마지막만 맞춰 주면된다.
형이 원래 과제같은거 잘 안 갈쳐주는데 오늘 기분이라서 썼음
cost [x] : x칸 비용 dp[x] : x칸까지 최소비용
5칸 씩 갈 수 있으니까...
dp[x] = cost[x] + min (dp [x-1],dp [x-2],dp [x-3],dp [x-4],dp [x-5])이렇게 점화식 두고
마지막에 100번째 칸 밟는지 안밟는지 확인해서 니가 마지막만 맞춰 주면된다.
형이 원래 과제같은거 잘 안 갈쳐주는데 오늘 기분이라서 썼음
- 민소하게 더 민소민소하게!
야 이거 디피 완전 기본문제자나 이거 풀고 백준 rgb거리 풀어봐
다이내믹프로그래밍. 피보나치 쓰퇄.
다이나믹 상기초 ㄹㅇ
하. 정말 알고리즘 도사가 되고 싶다. 물론 박사 수준 말고 학부 수준에서만;
형 먼말인진 대충알겠는데 저렇게하면 시간복잡도 높지않아?
존나 짧음
dp배열 전체 구하는데 O몇 걸리겠니
O(n)
ㄴ정답
참고로 아직 난 알고리즘 과목 듣지도 않음. 넘나 어려운것. 근데 자료구조랑 알고리즘이랑 많이 겹치지 않아?
나도 잘모름 학부 알고리즘 과목
형 일단 해볼게 감사해